数论
GDUT_练意
这个作者很懒,什么都没留下…
展开
-
hdu 3221 矩阵幂乘 + 超大a*b%c
熟悉挑战上的矩阵幂乘法找了最久的bug 就是这段代码, 不能直接% 就是 有种M周期后不是 0的东东 for(int n1=0;n1<A.size();n1++){ for(int m2=0;m2<B[0].size();m2++){ for(int m1=0;m1<A[0].size();m1++){ C[n1]原创 2017-01-06 23:01:08 · 311 阅读 · 0 评论 -
Toj 3990. I guess the gift is a bag! II
题目连接: http://acm.tju.edu.cn/toj/showp3990.html解法:直接要我们求欧拉函数; 这里用了狂斌的模板。 求快速求单个欧拉函数。#include<stdio.h> #include<algorithm> #include<string.h> using namespace std; typedef long long ll;int main(){ //转载 2016-07-11 12:30:18 · 206 阅读 · 0 评论