博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【Codeforces Round #439 (Div. 2) B】The Eternal Immortality
阅读量:4654 次
发布时间:2019-06-09

本文共 556 字,大约阅读时间需要 1 分钟。

【链接】

【题意】

求b!/a!的最后一位数字

【题解】

b-a>=20的话
a+1..b之间肯定有因子2和因子5
答案一定是0
否则暴力就好

【错的次数】

在这里输入错的次数

【反思】

暴力很大,但是差值很小就确定了。
可以作为一个trick

【代码】

#include 
#define ll long longusing namespace std;ll a,b;int main(){ //freopen("F:\\rush.txt","r",stdin); scanf("%lld%lld",&a,&b); if (b-a>20) { puts("0"); }else { ll ans = 1; for (ll i = a+1;i <= b;i++) { ll temp = i%10; ans = (ans*temp)%10; } printf("%lld\n",ans); } return 0;}

转载于:https://www.cnblogs.com/AWCXV/p/7633458.html

你可能感兴趣的文章
mariadb
查看>>
WPF后台设置颜色字体等
查看>>
Lamda表达式
查看>>
洛谷P1968 美元汇率[2017年4月计划 动态规划02]
查看>>
alias指令:设置命令别名
查看>>
leetcode - Compare Version Numbers
查看>>
Day 30 process&thread_2
查看>>
Win2008或IIS7的文件上传大小限制解决方案
查看>>
cakephp之查询
查看>>
3 sum closest
查看>>
路由器(交换机)的光口和电口
查看>>
文件读写方式的对比
查看>>
Ecplise快捷键
查看>>
又一年过去了
查看>>
sgu175---pascal
查看>>
HDU-5536 Chip Factory (字典树)
查看>>
重点错误记录
查看>>
IDEA kotlin 配置
查看>>
关于es6中let的相关问题
查看>>
vue学习:props,scope,slot,ref,is,slot,sync等知识点
查看>>