- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces 893E 数论
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> VI;const int N = 1000050; const ll mod = 1e9 + 7;template<class T> T read() { T x = 0, f = 1; char ch = getch
2017-11-30 18:03:47
450
原创 Wannafly挑战赛4 E 二次剩余
题解 p =2 特判a,b p!=2, 左边乘4-> (2x+a)2=a2−4b(modp)(2x+a)^2=a^2-4b(mod p) 所以有解的话a^2-4*b是模p的二次剩余, 此时设t^2 = a^2-4*b(mod p) 则2*x+a=t(mod p) 因为gcd(2, p) = 1, 扩展欧几里得定理可得一定有解 #include <bits/stdc++.h> using
2017-11-24 23:10:19
420
原创 Wannafly模拟赛5 F Course
退役后刷的第一道题… 题解: n!内某个因子a的指数: 每次轮流除以a, 当前商+剩余贡献即可 例: 9! : 9 / 3 = 3; 3 / 3 = 1 ans = 4 对于[ka, ka + a - 1], 阶乘中因子a的指数相同 定义cal(i,n)是i!中因子n的指数cal(i, n)是i!中因子n的指数 ans=∑i=1nmcal(i,n)=cal(nm,n)+∑i=1nm−1c
2017-11-07 14:33:22
876
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人