神思love

题意： f(i)=ikf(i)=ikf(i) = i^k sum=f(1)+f(2)+f(3)⋅⋅⋅⋅⋅⋅f(n)sum=f(1)+f(2)+f(3)······f(n) sum =f(1) + f(2) + f(3) ······f(n) 给你两个数n,k,求sum。对mod取余。 求幂嘛，，，上来就是快速幂，这个题数据规模比较小，暴力也可以过的#include<bits...

快速幂求ababa^b： 当b为偶数时，ab=a(b/2)∗2=(a2)b/2ab=a(b/2)∗2=(a2)b/2a^b = a^{(b/2)*2}=(a^2)^{b/2} 当b为奇数时， ab=a∗ab−1=a∗(a2)(b−1)/2ab=a∗ab−1=a∗(a2)(b−1)/2a^b = a*a^{b-1} = a *(a^2)^{(b-1)/2} 如：28=(22)428=(22...

‘’## Rightmost Digit##Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 60903 Accepted Submission(s): 22866Problem Description Given a p...

题意：∑nk=1(im)mod(1000000000+7)∑k=1n(im)mod(1000000000+7)\sum_{k=1}^n(i^m)mod(1000000000+7) 给你n，m，求这个表达式的值分析：1m+2m+3m+4m+........(n−1)m+nm1m+2m+3m+4m+........(n−1)m+nm1^m + 2^m + 3^m + 4^m + .......

题意：给你一个n[1,10^18],问你有多少个正整数k满足，k^k <= n;分析：用计算器算了一下，15的15次方是18位，16的16次肯定就超出19位了。so打表---k[1,15]的k次方;然后判断n大于几个；用了一个小技巧，打表从1开始存，这样的话遍历一遍，数组的下表就是满足的个数！~~不打表的话---这个题可以用来锻炼一个算法——————**快速幂**-...