随笔分类 -  数论 - 费马/欧拉定理

摘要:https://codeforces.com/contest/1332/problem/E 题面说了一大堆,直接可以抽象为一个n*m的矩阵,每一个a[i][j]代表网格(i,j)的高度。你可以执行两种操作:1.给任意一个a[i][j]加上2.2.给两个相邻的格子都加1.现在给出n,m,l,r,问你n 阅读全文
posted @ 2020-04-08 00:36 AaronChang 阅读(187) 评论(0) 推荐(0)
摘要:https://ac.nowcoder.com/acm/problem/200658 f(n) = f(n-1) * f(n-2) * ab ,f的第一项是x,第二项是y。 试着推出第三项是x·y·ab,第四项是x·y2·a2b,第五项是x2·y3·a4b,第六项是x3y5a7b 可以发现x的指数成 阅读全文
posted @ 2020-02-05 19:57 AaronChang 阅读(247) 评论(0) 推荐(0)
摘要:https://codeforces.com/contest/1295/problem/D 设gcd(a,m)= n,那么找gcd(a +x ,m)= n个数,其实就等于找gcd((a+x)/n,m/n) = 1的个数,等价于求m/n的欧拉函数 1 #include<bits/stdc++.h> 2 阅读全文
posted @ 2020-02-02 19:42 AaronChang 阅读(214) 评论(0) 推荐(0)
摘要:题目链接:https://codeforces.com/contest/1265/problem/E 题意:有n面镜子,你现从第一面镜子开始询问,每次问镜子“今天我是否美丽”,每天可以询问一次,第 i 面镜子回答“美丽”的可能性是Pi/100,如果第i面镜子回答的是美丽,那么第下一天继续询问第i + 阅读全文
posted @ 2019-12-07 14:08 AaronChang 阅读(127) 评论(0) 推荐(0)