数论
lzk_1049668876
stay hungry stay foolish
展开
-
【E:Faulty Factorial】(数论,循环节)
**链接**:http://sua2018.contest.codeforces.com/group/J1GbXiu37w/contest/227105**题意**:在1*2*3*......*n中改变一个数为比它小的数,使得%p等于r.输出任意一个解2<=n&&n<=1e182<=p&&p<1e7**分析**:n很大,从p入...原创 2018-08-16 18:52:21 · 599 阅读 · 0 评论 -
【hdu 5728 PowMod】【数论】【欧拉函数】【欧拉降幂递归取模】【欧拉积性函数】
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=5728【题意】n是无平方因子的数定义k=∑mi=1φ(i∗n) mod 1000000007,求K^k^k^k......%p【思路】先欧拉性质求出k,再用欧拉降幂,A^B=A^B%phi(C)+phi(C) (mod C)求出答案∑(i=1~m)phi(i*n)=sum[n...原创 2018-10-11 22:18:26 · 492 阅读 · 0 评论 -
【hdu5152 A Strange Problem】【数论】【欧拉降幂】【线段树】【单点修改】【好题】
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=5152【题意】给你一个长度为n的序列,有m个操作,3种操作:1. 给你l,r,输出l-r的和。2. 修改操作,x,把a[x]->修改为x^a[x]3. 加操作。l,r,x,l-r区间加x输出结果对2333333取模。 【思路】重点在于第二个操作。A^x = A...原创 2018-10-09 23:21:13 · 201 阅读 · 0 评论 -
【codeforces 1097D Makoto and a Blackboard】【*2200】【dp】【数论】【积性函数】
https://codeforces.com/problemset/problem/1097/D【题意】给定一个数n,可以进行k次操作,每次操作将数变成它的因子,问期望是多少【思路】补充:为什么是积性函数呢?,类似于打表吧。。会发现f(6)=f(2)*f(3)哈!又知道一种找规律的方法!!!【代码】#include<bits/stdc++.h>usi...原创 2019-02-16 18:24:54 · 316 阅读 · 1 评论