uva 10831 - Gerg's Cake(勒让德记号)
来源:互联网 发布:怎么把微店搬到淘宝 编辑:程序博客网 时间:2024/06/06 02:56
题目链接:uva 10831 - Gerg's Cake
题目大意:给定a和p,p为素数,问说是否存在x,使得x2≡a%p
解题思路:勒让德记号,判断ap−12≡1%p
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;ll pow_mod (ll a, ll n, ll mod) { ll ans = 1; while (n) { if (n&1) ans = ans * a % mod; a = a * a % mod; n /= 2; } return ans;}int legendre (ll a, ll p) { a %= p; if (a == 0) return 0; if (pow_mod(a, (p-1)/2, p) == 1) return 1; else return -1;}int main () { ll a, p; while (scanf("%lld%lld", &a, &p) == 2 && a != -1 && p != -1) { if (legendre(a, p) < 0) printf("No\n"); else printf("Yes\n"); } return 0;}
1 0
- uva 10831 - Gerg's Cake(勒让德记号)
- UVA 10831 - Gerg's Cake(数论)
- UVa 10167 - Birthday Cake
- UVa:10167-birthday cake
- UVA 10167 Birthday Cake
- uva 10167 - Birthday Cake
- UVa 10167 Birthday Cake
- uva 10167 - Birthday Cake
- UVa 10167 Birthday Cake
- uva 10167 - Birthday Cake
- UVa 10167 - Birthday Cake
- uva-10167 - Birthday Cake
- UVA 10167 - Birthday Cake
- uva 10167 Birthday Cake
- UVa 10167Birthday Cake
- uva 10167 Birthday Cake
- uva 10167 Birthday Cake
- UVA 10167 Birthday Cake
- 如何让你的excel表格只读
- 剩余定理
- Oracle 高效分页存储过程实例 含javademo
- 浅谈android中的对话框
- 从内存管理、内存泄漏、内存回收探讨C++内存管理
- uva 10831 - Gerg's Cake(勒让德记号)
- wiki 方格取数2 网络流 最大流最小费用流
- canvas的translate、scale、rotate等方法
- iOS读取通讯录功能
- uva 10555 - Dead Fraction)(数论)
- 防止非法登录的模块(用过滤器过滤相应的文件夹)
- 委托,事件和反射
- linux下Oracle数据库实例开机自启动设置
- poj3417 Network 离线LCA + 树形dp