UVAOJ 568 基础题 阶乘 数论
发布日期:2022-03-30 20:19:26 浏览次数:35 分类:博客文章

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

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=509

  Just the Facts 

The expression N!, read as ``N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example,

 

N N!
0 1
1 1
2 2
3 6
4 24
5 120
10 3628800

For this problem, you are to write a program that can compute the last non-zero digit of any factorial for ( ). For example, if your program is asked to compute the last nonzero digit of 5!, your program should produce ``2" because 5! = 120, and 2 is the last nonzero digit of 120.

 

Input 

Input to the program is a series of nonnegative integers not exceeding 10000, each on its own line with no other letters, digits or spaces. For each integer N, you should read the value and compute the last nonzero digit of N!.

 

Output 

For each integer input, the program should print exactly one line of output. Each line of output should contain the value N, right-justified in columns 1 through 5 with leading blanks, not leading zeroes. Columns 6 - 9 must contain `` -> " (space hyphen greater space). Column 10 must contain the single last non-zero digit of N!.

 

Sample Input 

122612531259999

 

Sample Output 

1 -> 1    2 -> 2   26 -> 4  125 -> 8 3125 -> 2 9999 -> 8

 

 


Miguel A. Revilla 
1998-03-10
1 /************************************************************************* 2     > File Name: 12345.cpp 3     > Author: acmicpcstar 4     > Mail: acmicpcstar@gmail.com 5     > Created Time: 2014年04月24日 星期四 11时46分18秒 6  ************************************************************************/ 7  8 #include
9 #include
10 #include
11 #include
12 #include
13 using namespace std;14 const double pi=atan(1.0)*4.0;15 int main()16 {long long n,sum,i;17 while(cin>>n)18 {sum=1;19 for(i=2;i<=n;i++)20 {sum=sum*i;21 while(sum%10==0) sum/=10;22 sum=sum%1000000000;23 }24 printf("%5d -> %d\n",n,sum%10);25 }26 return 0;27 }

开始就保留了1位数字%10。。。结果发现会数据丢失。。。3125。。。后来COld。H说保留10位。。。。为了不溢出用了long long。。。网上说。。。5位就够了~哈哈~

 

转载地址:https://www.cnblogs.com/acmicpcstar/p/3687361.html 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:UVAOJ 550 基础题 移位乘法 数论
下一篇:UVAOJ 408 基础题 均匀的生成器 数论

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月15日 15时11分28秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

Unity中关于协程的用法测试_艾孜尔江撰 2019-04-26
[享学Archaius] 十二、Archaius配置管理器ConfigurationManager和动态属性支持DynamicPropertySupport 2019-04-26
[享学Hystrix] 一、Hystrix断路器:初体验及RxJava简介 2019-04-26
[享学Hystrix] 二、Hystrix属性抽象以及和Archaius整合实现配置外部化、动态化 2019-04-26
[享学Hystrix] 三、Hystrix配置之:全局配置和实例配置HystrixCommandProperties 2019-04-26
[享学Hystrix] 十四、Hystrix执行过程核心接口:HystrixExecutable、HystrixObservable和HystrixInvokableInfo 2019-04-26
[享学Hystrix] 四、Hystrix插件机制:SPI接口介绍和HystrixPlugins详解 2019-04-26
[享学Hystrix] 十九、Hystrix目标方法执行逻辑源码解读:executeCommandAndObserve 2019-04-26
[享学Hystrix] 十二、Hystrix何为断路器的半开状态?HystrixCircuitBreaker详解 2019-04-26
[享学Hystrix] 十一、Hystrix指标数据收集器:HystrixMetrics(HystrixDashboard的数据来源) 2019-04-26
[享学Hystrix] 五、Hystrix跨线程传递数据解决方案:HystrixRequestContext 2019-04-26
JavaEE的RESTful标准技术JAX-RS,jersey-client客户端使用介绍【享学Java】 2019-04-26
[享学Ribbon] 四、Ribbon核心API源码解析:ribbon-core(三)RetryHandler重试处理器 2019-04-26
[享学Ribbon] 五、Ribbon核心API源码解析:ribbon-core(四)ClientException及常用工具 2019-04-26
[享学Ribbon] 十、Ribbon负载均衡策略服务器状态总控:LoadBalancerStats 2019-04-26
[享学Ribbon] 十一、Ribbon多区域选择:ZoneAvoidanceRule.getAvailableZones()获取可用区 2019-04-26
[享学Ribbon] 十六、Ribbon的LoadBalancer五大组件之:IRule(二)应用于大规模集群的可配置规则 2019-04-26
[享学Ribbon] 十七、Ribbon的LoadBalancer五大组件之:IRule(三)随机和重试,所有IRule实现总结 2019-04-26
[享学Ribbon] 十八、Ribbon启动连接操作:IPrimeConnection检测Server是否能够提供服务 2019-04-26
[享学Ribbon] 二十四、Ribbon具有负载均衡能力的客户端:AbstractLoadBalancerAwareClient 2019-04-26