NYOJ--517--最小公倍数(大数打表)
最小公倍数
- 描述
-
为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.
- 输入
- 多组测试数据(少于500组)。
每行只有一个数n(1<=n<=100). - 输出
- 输出相应的m。
- 样例输入
-
2 3 4
- 样例输出
-
2 6 12
//打表 import java.math.BigDecimal; import java.math.BigInteger; import java.util.Scanner; public class Main{ public static void main(String args[]){ Scanner cin = new Scanner(System.in); /*final int MAX = 105; int arr[] = new int[MAX]; BigInteger res[] = new BigInteger[MAX]; for(int i=1; i<MAX; ++i)arr[i] = i; for(int i=2; i<MAX; ++i){ for(int j=i+1; j<MAX; ++j){ if(j%i == 0) arr[j] /= arr[i]; } } for(int i=1; i<MAX; ++i)res[i] = BigInteger.ONE; for(int i=2; i<MAX; ++i){ for(int j=2; j<i; ++j){ res[i] = res[i].multiply(BigInteger.valueOf(arr[j])); } } for(int i=1; i<101; ++i){ int n = i; System.out.println("\""+res[n+1] + "\","); }*/ String s[] = { "1", "2", "6", "12", "60", "60", "420", "840", "2520", "2520", "27720", "27720", "360360", "360360", "360360", "720720", "12252240", "12252240", "232792560", "232792560", "232792560", "232792560", "5354228880", "5354228880", "26771144400", "26771144400", "80313433200", "80313433200", "2329089562800", "2329089562800", "72201776446800", "144403552893600", "144403552893600", "144403552893600", "144403552893600", "144403552893600", "5342931457063200", "5342931457063200", "5342931457063200", "5342931457063200", "219060189739591200", "219060189739591200", "9419588158802421600", "9419588158802421600", "9419588158802421600", "9419588158802421600", "442720643463713815200", "442720643463713815200", "3099044504245996706400", "3099044504245996706400", "3099044504245996706400", "3099044504245996706400", "164249358725037825439200", "164249358725037825439200", "164249358725037825439200", "164249358725037825439200", "164249358725037825439200", "164249358725037825439200", "9690712164777231700912800", "9690712164777231700912800", "591133442051411133755680800", "591133442051411133755680800", "591133442051411133755680800", "1182266884102822267511361600", "1182266884102822267511361600", "1182266884102822267511361600", "79211881234889091923261227200", "79211881234889091923261227200", "79211881234889091923261227200", "79211881234889091923261227200", "5624043567677125526551547131200", "5624043567677125526551547131200", "410555180440430163438262940577600", "410555180440430163438262940577600", "410555180440430163438262940577600", "410555180440430163438262940577600", "410555180440430163438262940577600", "410555180440430163438262940577600", "32433859254793982911622772305630400", "32433859254793982911622772305630400", "97301577764381948734868316916891200", "97301577764381948734868316916891200", "8076030954443701744994070304101969600", "8076030954443701744994070304101969600", "8076030954443701744994070304101969600", "8076030954443701744994070304101969600", "8076030954443701744994070304101969600", "8076030954443701744994070304101969600", "718766754945489455304472257065075294400", "718766754945489455304472257065075294400", "718766754945489455304472257065075294400", "718766754945489455304472257065075294400", "718766754945489455304472257065075294400", "718766754945489455304472257065075294400", "718766754945489455304472257065075294400", "718766754945489455304472257065075294400", "69720375229712477164533808935312303556800", "69720375229712477164533808935312303556800", "69720375229712477164533808935312303556800", "69720375229712477164533808935312303556800", }; while(cin.hasNext()){ int n = cin.nextInt(); System.out.println(s[n-1]); } } }
NYOJ--517--最小公倍数(大数打表)的更多相关文章
- nyoj 517 最小公倍数 【java睑板】
我写了一个gcd TL该.然后调用math内gcd,AC该... 思维:它是采取n前面的最小公倍数和n求 1~n的最小公倍数 代码: import java.util.Scanner; import ...
- ural 1109,NYOJ 239,匈牙利算法邻接表
NYOJ 239:http://acm.nyist.net/JudgeOnline/problem.php?pid=239 ural 1109 :http://acm.timus.ru/problem ...
- HDU 1023 Train Problem II 大数打表Catalan数
一个出栈有多少种顺序的问题.一般都知道是Catalan数了. 问题是这个Catalan数非常大,故此须要使用高精度计算. 并且打表会速度快非常多.打表公式要熟记: Catalan数公式 Cn=C(2n ...
- nyoj 26-孪生素数问题(打表)
26-孪生素数问题 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:10 submit:43 题目描述: 写一个程序,找出给出素数范围内的所有孪生素数 ...
- NYOJ题目28大数阶乘
-------------------------------------祭出BigInteger AC代码: import java.math.BigInteger; import java.uti ...
- Computer Transformation(规律,大数打表)
Computer Transformation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/ ...
- 2019南昌邀请赛 C. Angry FFF Party 大数矩阵快速幂+分类讨论
题目链接 https://nanti.jisuanke.com/t/38222 题意: 定义函数: $$F(n)=\left\{\begin{aligned}1, \quad n=1,2 \\F(n- ...
- hdu 4002 欧拉函数 2011大连赛区网络赛B
题意:求1-n内最大的x/phi(x) 通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是 ...
- Buy the Ticket(卡特兰数+递推高精度)
Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
随机推荐
- Qt WebEngine版本要求
WebEngine是Qt5.4之后加入的新特性,用Qt WebEngine取代之前的Qt Webkit http://wiki.qt.io/QtWebEngine windows版本 windows版 ...
- 小程序之发起请求 wx.request(object)的坑
这是官方的API,然后官方的实例中 wx.request({ url: 'test.php', //仅为示例,并非真实的接口地址 data: { x: '' , y: '' }, header: { ...
- 在win7下如何设置计划任务每一分钟执行一次
- 手把手教你 基础 整合最优雅SSM框架:SpringMVC + Spring
我们看招聘信息的时候,经常会看到这一点,需要具备SSH框架的技能:而且在大部分教学课堂中,也会把SSH作为最核心的教学内容. 但是,我们在实际应用中发现,SpringMVC可以完全替代Struts,配 ...
- Windows7下pip源配置修改
以下列举三种方式的pip源配置: 1. 设置环境变量PIP_CONFIG_FILE指向pip.ini源配置文件,pip.ini文件内容如下: [global] index-url = http://m ...
- 【Android Developers Training】 101. 显示快速联系人挂件(Quick Contact Badge)
注:本文翻译自Google官方的Android Developers Training文档,译者技术一般,由于喜爱安卓而产生了翻译的念头,纯属个人兴趣爱好. 原文链接:http://developer ...
- VB6之断点续传
闲来无事,研究了下HTTP的断点续传,用VB6写了小Demo. 关于HTTP-Range细节可参考: http://www.w3.org/Protocols/rfc2616/rfc2616.html ...
- 关于STM32单片机的IAP实现
基于STM32F103单片机的IAP实现(虽然该篇文章不会详细写出实现细节,但是会从一个全局的角度讲述,实际的实现细节只需根据datasheet即可完成). 一.基础概念 什么是IAP?IAP即在应用 ...
- tp框架-----Model模型层
1.Model模型层是用来做什么的呢? 主要是用来做操作数据库访问的.也就说明TP框架自带了一种访问数据库的方式,使用的是Model模型. 2.Model模型怎样使用呢? 要使用Model模型层访问数 ...
- Struts2配置拦截器自定义栈时抛异常:Unable to load configuration. - interceptor-ref - file:/D:/tomcat_install/webapps/crm/WEB-INF/classes/struts.xml
代码如下: <interceptors> <!-- 注册自定义拦截器 --> <interceptor name="LoginInterceptor&qu ...