山东省第八届acm大赛 G题 (SDUT 3899)
来源:互联网 发布:淘宝开店要2张银行卡 编辑:程序博客网 时间:2024/05/21 14:02
sum of power
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
Calculate mod (1000000000+7) for given n,m.
Input
Input contains two integers n,m(1≤n≤1000,0≤m≤10).
Output
Output the answer in a single line.
Example Input
10 0
Example Output
10
AC代码:
#include <stdio.h>const int d=1000000000+7;long long power(long long n,long long m){ n=n%d;// 取模 long long temp=1; while (m){ if (m%2) temp=(temp*n)%d; m=m/2; n=(n*n)%d;// 取模 } return temp;}int main (){ long long n,m; scanf ("%ld%ld",&n,&m); long long sum=0; for (int i=1;i<=n;i++){ sum=(sum+power(i,m))%d;// 取模 } printf ("%lld\n",sum); return 0;}
0 0
- 山东省第八届acm大赛 G题 (SDUT 3899)
- 山东省第八届acm大赛 F题 (SDUT 3898)
- 山东省第八届acm大赛 J题 (SDUT 3902)
- 山东省第八届acm大赛 I题 (SDUT 3901)
- 山东省第八届ACM大赛I题题解
- 山东省第八届 ACM 省赛 sum of power(SDUT 3899)
- SDUT 3896 HEX 山东第八届ACM大赛D题(组合数学)
- 山东省第八届ACM省赛 G 题(sum of power)
- ACM 第八届山东省赛 F quadratic equation SDUT 3898
- ACM 第八届山东省赛 J company SDUT 3902
- ACM 第八届山东省赛 I Parity check SDUT 3901
- SDUT 3895 (山东省第八届ACM省赛C题) fireworks 杨辉三角+乘法逆元
- SDUT 3893 (山东省第八届ACM省赛A题) Return of the Nim 博弈nim+威佐夫
- 贪心算法之子段和,山东省第八届acm大赛J题company,SDUT3902
- 退役赛总结(山东省第八届ACM程序设计大赛总结)
- 山东省第一届ACM省赛 G SDUT 2157 Greatest Number(暴力枚举)
- “浪潮杯”山东省第八届ACM大学生程序设计竞赛G
- 山东省第八届ACM省赛G和J
- Linux 漫谈开源许可证/红帽认证
- ModBus/TCP协议分析
- vlc分析之基础结构
- 山东省第八届acm大赛 J题 (SDUT 3902)
- [LeetCode]15.threeSum
- 山东省第八届acm大赛 G题 (SDUT 3899)
- USACO
- Facebook Shimmer 实现原理
- SlidingMenu侧边栏的实现
- 百万级访问网站前期的技术准备
- 山东省第八届acm大赛 I题 (SDUT 3901)
- 今日LeetCode--21
- 特征工程(3)--特征处理
- encu 3263 丽娃河的狼人传说