![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
yyzs
这个作者很懒,什么都没留下…
展开
-
hdoj 5139Formula
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5139 展开后的:1!*2!*3!*..*n! 后面就好办了- -原创 2016-12-06 10:02:03 · 227 阅读 · 0 评论 -
hdoj 1576
//1Y真是爽啊 题意:要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 分析:根据题意a=b*x a=m*y+n 得b*x-m*y=n; 根据exgcd求得一组解x,y #include "stdio.h" #include "string.h" #inc原创 2016-12-06 10:01:45 · 188 阅读 · 0 评论