![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-数论
幻月瑶琴
这个作者很懒,什么都没留下…
展开
-
ACM数论题集
Volume 1http://acm.hdu.edu.cn/showproblem.php?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume 2http://acm.hdu.edu.cn/showproblem.转载 2013-07-13 17:55:57 · 1847 阅读 · 0 评论 -
HDU 4869 Turn the pokers
题目链接: http://codeforces.com/problemset/problem/1/C题意:题目巴拉巴拉说了一通,其实就是给出一个正n边形上的三个点,要你求出这个正n边形的面积,需要n最小题解:原创 2014-07-24 09:54:27 · 548 阅读 · 0 评论 -
【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C)(x>=phi(c)) 的若干证明】【指数循环节】
以下内容全部原创,转载请注明作者 :AekdyCoin以及本文地址http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9曾经看过如下一个公式:huicpc0207习题小结:http://blog.csdn.net/longshuai0821/article/details/7827475以上的公式如果第一次转载 2013-11-07 22:02:53 · 685 阅读 · 0 评论 -
HDU 2161 Primes(素数打表)
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/11822563题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2669题解:本以为特别水,不成想这么坑,不过可以当素数打表的模板注意:此题说2不是素数,我累个去 ,n#include原创 2013-09-19 00:59:11 · 738 阅读 · 0 评论 -
HDU 1124 Factorial
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/11822563题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1124题意:计算N!中 0 的个数。题解:0的个数,其实就是2*5的个数。 N!= 2^a * 3 ^b * 5 ^ c *……原创 2013-10-15 09:21:11 · 785 阅读 · 0 评论 -
HDU 1576 A/B (扩展欧几里得)
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/10343873题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1576题解:由题意有 ①gcd(B,9973) = 1) ,B和9973互质。 ②A必能被B整除→A=B*x ……①式原创 2013-09-19 00:13:11 · 1051 阅读 · 0 评论 -
HDU 2669 Romantic (扩展欧几里得定理)
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/11822115题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1576题目大意:给两个数a和b,找出一组x,y使得a*x + b*y = 1,如果找不出输出sorry题解:显然是用扩展欧几里得原创 2013-09-19 00:34:03 · 2517 阅读 · 0 评论 -
扩展欧几里得定理
扩展欧几里得定理int gcd(int a,int b){ int t,d; if(b==0) { x=1; y=0; //不明处1return a; } d=gcd(b,a%b); t=x; x=y; y=t-(a/b)*y; //不明处2return d;}x,y所有原创 2013-09-05 22:29:38 · 730 阅读 · 0 评论 -
FZU 1759 Super A^B mod C
http://acm.fzu.edu.cn/problem.php?pid=1759Problem 1759 Super A^B mod C 直接运用公式//尼玛坑爹的_int64C++语言: 高亮代码由发芽网提供#include#include#includeconst int maxn = 1000100;typedef __int64 int64;原创 2014-07-30 16:22:37 · 1005 阅读 · 0 评论