TYVJ P1037 阶乘统计2 Label:坑
2024-10-18 22:35:13
描述
n的阶乘定义为n!=1*2*3*……*n 如3!=6
n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少
n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少
输入格式
第一行包括两个数n,k
输出格式
如果n!不止k位,则输出最后k位,如果不足k位,则高位补零,补足k位后输出
注意!这里与阶乘统计1有区别!
测试样例1
输入
7 2
输出
04
备注
7!为5040,去除末尾的0为504,最后两位为04
100%满足1<=n<=1400000 1<=k<=10
Vivian Snow对P1018的改造
代码
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
long long N,K,sum=;
char str[];
int main(){
scanf("%lld%lld",&N,&K);
for(int i=;i<=N;i++){
sum*=i;
while(sum%==) sum/=;
sum%=;
}
sprintf(str,"%lld",sum);
int len=strlen(str)-;
int i=len-K+;
if(i<) i=;
for(;i<=len;i++){
printf("%c",str[i]);
}
puts("");
return ;
}就是一边乘一边mod,再把末尾0去掉
转载如下:
sprintf函数 是个变参函数
字串格式化命令,主要功能是把格式化的数据写入某个字符串中。
sprintf(char *buffer,const char *format [,argument,...]);除了前两个参数固定外,可选参数是任意一个
buffer是字符数组名, format是格式化字符串
例如:
char s[20];
double f=14.309948;
sprintf(s,"%6.2f",f);
意为:把变量 f 以“6.2f”的形式存到字符数组 s中
最新文章
- WebGIS项目中利用mysql控制点库进行千万条数据坐标转换时的分表分区优化方案
- js中的caller和callee属性
- MSDN杂志上Wix相关的文章
- 线段树单点更新poj 2828
- English Training Material - 04
- 理解odbc
- 关于页面刷新或者调用方法事获取不到元素信息或者出现缺少对象错误的换位思考setTimeout的使用
- cf486C Palindrome Transformation
- php函数、类和对象以及类的封装、继承、类的静态方法、静态属性
- Oracle表管理
- JavaScript和JQuery获取DIV的值
- python数据结构之队列
- ES6(数组)
- 教程二 网页和lua交互修改openwrt
- 软件测试之adb命令-实际公司使用场景--今日log
- Java_myBatis_逆向工程
- URL some
- 转 : jmeter分布式测试的坑
- C#List的创建例程
- Codeforces 786C Till I Collapse