UVA 10831 - Gerg's Cake(数论)
2015-12-31 17:45
316 查看
UVA 10831 - Gerg's Cake
题目链接题意:说白了就是给定a, p。问有没有存在x^2 % p = a的解
思路:求出勒让德标记。推断假设大于等于0,就是有解,小于0无解
代码:
#include <stdio.h> #include <string.h> long long a, p; long long pow_mod(long long x, long long k, long long mod) { long long ans = 1; while (k) { if (k&1) ans = ans * x % mod; x = x * x % mod; k >>= 1; } return ans; } int lederang(long long a, long long p) { a %= p; if (a == 0) return 0; if (pow_mod(a, (p - 1) / 2, p) == 1) return 1; return -1; } int main() { while (~scanf("%lld%lld", &a, &p) && a != -1) { if (lederang(a, p) < 0) printf("No\n"); else printf("Yes\n"); } return 0; }
相关文章推荐
- 如何阅读别人的代码——有点感触,总结的还可以,有帮助
- 2015年12月31日公司项目开发记录
- uboot学习(一)使用ccs方式烧录uboot
- 【经典算法】:翻转句子中单词的顺序
- 内存管理
- 进下流行移动开发框架对比
- phpcms 二次开发 (1)
- EditText 限制字数几种方法
- Linux 查看系统信息
- Android开源之优秀项目篇
- 使用Maven创建Web项目,无法识别内置JSP内置对象
- echarts简单使用
- 位运算符笔记
- solr Query
- 51nod 1495:中国好区间
- ARM(五) Thumb 指令集
- js获取当前页面的url网址信息
- 安卓版本微信多开
- Jquery Table 的基本操作
- gitub优秀的android开源项目