JZOJ 5746 和
Description
给定mmm和kkk,共TTT次询问,每次询问一个nnn,输出∑ni=1ik mod m∑i=1nik mod m\sum_{i=1}^ni^k\ mod\ m
数据保证mmm的最大值质因子不超过3∗1053∗1053*10^5。
Data Constraints
2≤n,m,k≤1018 1≤T≤3∗1032≤n,m...
原创
2018-06-03 22:17:39 ·
1360 阅读 ·
0 评论