摘要: 一 .数学基础 1.模运算的基本法则与相关定理 1)(a+b)%p=((a%p)+(b%p))%p (a-b)%p=((a%p)-(b%p)+p)%p a*b%p=((a%p)*(b%p))%p (a^b)%p=((a%p)^b)%p (本质就是乘法) 2)费马小定理,欧拉定理,扩展欧拉定理 费马小 阅读全文
posted @ 2020-03-13 21:12 hyghb 阅读(291) 评论(0) 推荐(0) 编辑
摘要: A. Two Regular Polygons 题意:给两个数m<n,判断能否选择正n边形的m个端点构成正m边形。 思路:构造出的正m边形的每条边对应原正n边形的边的数目是相同的,所以只需要判断n能否被m整除即可。 1 #include<bits/stdc++.h> 2 #define LL lon 阅读全文
posted @ 2020-03-13 21:05 hyghb 阅读(197) 评论(0) 推荐(0) 编辑