数论
悠小白
这个作者很懒,什么都没留下…
展开
-
UVA11582-Colossal Fibonacci Numbers!
https://vjudge.net/contest/246493#problem/A #include<iostream> #include<cstdio> typedef unsigned long long ll; using namespace std; ll a,b; int f[1005*1005]; int main(){ int t,n,i;...原创 2018-08-13 15:44:18 · 139 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛- B. Coin
题目链接:https://nanti.jisuanke.com/t/17115 题意:Bob有一个不均匀的硬币,正面朝上的概率是,将硬币抛k次,问正面朝上的次数是偶数的概率是多少? 假设答案为,打印(X∗Y−1)mod(109+7). 本题涉及两个知识点幂取模(分治法)和用费马小定理求逆元(在模p时a的逆元就是a^(p-2)). #include<iostream> #i...原创 2018-08-27 21:01:03 · 150 阅读 · 0 评论 -
HDU1098-Ignatius's puzzle
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098 问题解析: 数学归纳法 f(1) = 18 + ka; 假设f(x) = 5*x^13+13*x^5+k*a*x 能被65整除 f(x+1) = 5*(x+1)^13+13*(x+1)^5+k*a*(x+1) 根据二项式定理展开 (a+b)^n = C(n,0)...原创 2018-09-07 20:13:33 · 115 阅读 · 0 评论 -
HDU2866-Special Prime
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2866 题意:求范围L内满足 n^3 + p*n^2 = m^3 的素数p的个数 思路:化简一下得到 n^2 *( n + p ) = m^3 假设 n^2 和 n+p 之间有公共素因子 p , 那么 n+p = k*p , 即 n=p*(k-1),带进去得到 p^3 * (k-1)^2 *k ...原创 2018-09-07 11:40:14 · 136 阅读 · 0 评论