
数论
daisy~111
这个作者很懒,什么都没留下…
展开
-
利用费马小定理和快速幂——求组合数取模
快速幂比用power()函数计算所用的时间复杂度低。inline ll qpow(ll a , ll b , ll modd){ //快速幂 (位运算) ll ans = 1 ; while(b){ if(b & 1) ans = ans * a % modd ; a = a * a % modd ; b >>= 1 ; } return ans ;}费马小定理计算组合数,其中p是所取模。ll primeC(ll n, ll m, ll p) {原创 2021-01-29 18:11:43 · 172 阅读 · 0 评论 -
ICPC冬令营(1.20)——数学问题
**A - Birthday Cake —— 直线分割 **思路:通过枚举法,找到合适的解。题解#include<bits/stdc++.h>using namespace std;#define N 205struct Piont{ int x,y;}a[N];int n,sum1,sum2;int main(){ while(~scanf("%d",&n)&&n){ for(int i=1;i<=2*n;i++)原创 2021-01-21 23:34:01 · 199 阅读 · 2 评论