- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 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 474
原创 Wannafly挑战赛4 E 二次剩余
题解p =2 特判a,bp!=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 436
原创 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 922
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人