ZOJ 3549 Little keng
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3549
题意很简单,就是计算1^n+2^n+……m^n,首先看下题,发现m很小,但是n很大,100万,
所以很容易想到的是快速幂,但是又会发现100的100万次方肯定爆long long,那么就需要一个mod,问题就在于mod取多少才不会影响到后缀0的个数,很简单,10的9次方,然后就用sum不断%10如果发现不等于0,就退出,否则就令ans++即可。
ps:这个代码不是我写的,我当时提交用的我队友的号提交的,我又比较懒,所以直接用组队训练他打的现成的了,其实区别就在我们写快速幂的方式不同,他是递归的。 还有,此题可以用高精度做,直接抄模板吧 - -我不会,就不贴了。
代码如下:
#include<iostream>
#include<cstdio>
#include<vector>
#include<cmath>
#include<algorithm>
#include<map>
#include<set>
#include<string>
#include<cstring>
using namespace std;
#define LL long long
#define mxn 10000007
//#define mod 1000007
#define mod 1000000000
LL qpow( int a, int n ) {if( n == 1 ) {return a;}LL ret = qpow( a, n / 2 );ret = ( ret * ret ) % mod;if( n & 1 )ret = ( ret * a ) % mod;return ret;
}
int main() {int n, m;while( scanf( "%d%d", &m, & n ) != EOF ) {LL sum = 0;for( int i = 1; i <= m; ++i ) {sum = sum + qpow( i, n );/*注意:此处有坑,千万不要取mod,因为sum可能刚好等于10的9次方而导致后缀0没了,我队友当时就wa在这儿了,不得不说我运气好 - -,后来他用高精度做,各种高大上。*/}int ans = 0;while( sum % 10 == 0 && sum != 0 ) {ans++;sum /= 10;}printf( "%d\n", ans );}return 0;
}
ZOJ 3549 Little keng相关推荐
- (部分转载,部分原创)java大数类(2)
NYOJ 773 开方数 http://acm.nyist.net/JudgeOnline/problem.php?pid=773 1 import java.util.Scanner; 2 3 p ...
- 【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
- ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水!
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
- zoj 1204 Additive equations
ACCEPT acm作业 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=204 因为老师是在集合那里要我们做这道题.所以我很是天 ...
- 【HDU/POJ/ZOJ】Calling Extraterrestrial Intelligence Again (素数打表模板)
http://poj.org/problem?id=1411 POJ http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=168 ...
- 2019 Mac装Cocoapods的步(cai)骤(keng)记录
在搞毕设的交代码之际发现新自用机没装 Cocoapods,经过一些步(cai)骤(keng)总算搞定√ 随手做个记录. 时间:2019.5.22 系统:macOS Mojave 10.14.4 参考: ...
- 模拟 ZOJ 3878 Convert QWERTY to Dvorak
题目传送门 1 /* 2 模拟:手敲map一一映射,累! 3 除了忘记读入字符串不能用gets用getline外还是很顺利的AC了:) 4 */ 5 #include <cstdio> 6 ...
- 矩阵连乘积 ZOJ 1276 Optimal Array Multiplication Sequence
题目传送门 1 /* 2 题意:加上适当的括号,改变计算顺序使得总的计算次数最少 3 矩阵连乘积问题,DP解决:状态转移方程: 4 dp[i][j] = min (dp[i][k] + dp[k+1] ...
- HDU 3549 Flow Problem (dinic模版 isap模版)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 题意: 给你一个有向图,问你1到n的最大流. dinic模版 (n*n*m) 1 #includ ...
- ZOJ 3597 Hit the Target! (线段树扫描线 -- 矩形所能覆盖的最多的点数)
ZOJ 3597 题意是说有n把枪,有m个靶子,每把枪只有一发子弹(也就是说一把枪最多只能打一个靶子), 告诉你第 i 把枪可以打到第j个靶, 现在等概率的出现一个连续的P把枪,在知道这P把枪之后,你 ...
最新文章
- 一个QT比较好的博客资源
- 安卓存储性能测试软件,安卓版PCMark存储性能测试:魅族Pro 5/Pro 6都逆袭S7 edge了...
- 视觉检测无脊椎机器人或vipir_机器人视觉引导系统原理及解决方案
- weblogic服务器启动报错
- MySQL日期时间函数大全(转)
- 学计算机辅修什么专业好,女生计算机辅修什么专业好
- HDOJ 1002 A + B Problem II 解题报告
- python 处理CSV数据
- cms运行php,迅睿CMS 主程序运行之后
- 各类4G手机进入工参模式查看手机信息
- 25个个免费英文文献下载网站!
- 垃圾邮件识别(一):用机器学习做中文邮件内容分类
- Linux系统设置屏幕分辨率
- matlab 两个视频同时播放视频,视频画面合并教程:两个或多个视频合并在同一屏幕上同时播放...
- woocommerce 下单失败也会清空购物车
- js获取微信号_前端js可以直接获取到微信用户基本信息吗
- 2019-2020年度第2学期课程回顾总结
- 4阶显式Runge-Kutta法解常微分方程的通用程序--python实现
- urllib和urllib2区别
- 文本数据分析:删除停用词