poj 1808 Quadratic Residues 【平方剩余】【数论】
2014-08-16 22:15
281 查看
题目链接:http://poj.org/problem?id=1808
题目大意:给你T组数据,每组数据一个a一个n,判断 x^2 ≡ a ( mod n ) 能否成立。成立则输出1否则输出-1。
一个简单的平方剩余,只用判断能否有解即可。
题目大意:给你T组数据,每组数据一个a一个n,判断 x^2 ≡ a ( mod n ) 能否成立。成立则输出1否则输出-1。
一个简单的平方剩余,只用判断能否有解即可。
#include<stdio.h> #define LL long long LL pow_mod(LL a, LL n, LL mod) { LL res = 1; while(n) { if (n & 1) res = res * a % mod; n >>= 1; a = a * a % mod; } return res; } LL modsqr(LL a, LL n){ LL b,k,i,x; a = (a % n + n) % n; if(pow_mod(a, (n-1) / 2, n) == 1){ return 1; } return -1; } int main () { int T,cas=1; scanf("%d",&T); while(T--) { LL a,b; scanf("%I64d%I64d",&a,&b); printf("Scenario #%d:\n%I64d\n\n",cas++,modsqr(a,b)); } }
相关文章推荐
- POJ 1808 Quadratic Residues(平方剩余相关)
- 二次同余式与平方剩余 Poj 1808 Quadratic Residues 勒让德符号
- poj 1808 Quadratic Residues 二次剩余
- POJ_1808_Quadratic Residues
- POJ 1808 (用欧拉准则计算勒让德符号 ,入门题) (二次剩余)
- 一些关于中国剩余定理的数论题(POJ 2891/HDU 3579/HDU 1573/HDU 1930)
- 20140714 「初等数论 - 中国剩余定理」 POJ 1006 Biorhythms
- POJ 1006 Biorhythms (数论-中国剩余定理)
- POJ 1006 Biorhythms (数论-中国剩余定理)
- poj1808--二次剩余
- POJ 1006 Biorhythms (数论-中国剩余定理)
- POJ 1808 Quadratic Residues(二次剩余)
- POJ 1006 中国剩余定理(孙子定理) ——数论
- POJ 1006 Biorhythms 中国剩余定理
- poj 2635 The Embarrassed Cryptographer(数论)
- poj 1845 Sumdiv (很多数论知识 ,很经典 )
- poj 1006:Biorhythms(水题,经典题,中国剩余定理)
- POJ 1808 + Ural 1132 平方剩余
- POJ_Biorhythms_递归_中国剩余定理求解
- POJ 1006 Biorhythms 中国剩余定理