最小公倍数

时间限制:1000 ms  |  内存限制:65535 KB
难度:3
 
描述
为什么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--最小公倍数(大数打表)的更多相关文章

  1. nyoj 517 最小公倍数 【java睑板】

    我写了一个gcd TL该.然后调用math内gcd,AC该... 思维:它是采取n前面的最小公倍数和n求 1~n的最小公倍数 代码: import java.util.Scanner; import ...

  2. ural 1109,NYOJ 239,匈牙利算法邻接表

    NYOJ 239:http://acm.nyist.net/JudgeOnline/problem.php?pid=239 ural 1109 :http://acm.timus.ru/problem ...

  3. HDU 1023 Train Problem II 大数打表Catalan数

    一个出栈有多少种顺序的问题.一般都知道是Catalan数了. 问题是这个Catalan数非常大,故此须要使用高精度计算. 并且打表会速度快非常多.打表公式要熟记: Catalan数公式 Cn=C(2n ...

  4. nyoj 26-孪生素数问题(打表)

    26-孪生素数问题 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:10 submit:43 题目描述: 写一个程序,找出给出素数范围内的所有孪生素数 ...

  5. NYOJ题目28大数阶乘

    -------------------------------------祭出BigInteger AC代码: import java.math.BigInteger; import java.uti ...

  6. Computer Transformation(规律,大数打表)

    Computer Transformation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/ ...

  7. 2019南昌邀请赛 C. Angry FFF Party 大数矩阵快速幂+分类讨论

    题目链接 https://nanti.jisuanke.com/t/38222 题意: 定义函数: $$F(n)=\left\{\begin{aligned}1, \quad n=1,2 \\F(n- ...

  8. 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是 ...

  9. Buy the Ticket(卡特兰数+递推高精度)

    Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...

随机推荐

  1. Qt WebEngine版本要求

    WebEngine是Qt5.4之后加入的新特性,用Qt WebEngine取代之前的Qt Webkit http://wiki.qt.io/QtWebEngine windows版本 windows版 ...

  2. 小程序之发起请求 wx.request(object)的坑

    这是官方的API,然后官方的实例中 wx.request({ url: 'test.php', //仅为示例,并非真实的接口地址 data: { x: '' , y: '' }, header: { ...

  3. 在win7下如何设置计划任务每一分钟执行一次

  4. 手把手教你 基础 整合最优雅SSM框架:SpringMVC + Spring

    我们看招聘信息的时候,经常会看到这一点,需要具备SSH框架的技能:而且在大部分教学课堂中,也会把SSH作为最核心的教学内容. 但是,我们在实际应用中发现,SpringMVC可以完全替代Struts,配 ...

  5. Windows7下pip源配置修改

    以下列举三种方式的pip源配置: 1. 设置环境变量PIP_CONFIG_FILE指向pip.ini源配置文件,pip.ini文件内容如下: [global] index-url = http://m ...

  6. 【Android Developers Training】 101. 显示快速联系人挂件(Quick Contact Badge)

    注:本文翻译自Google官方的Android Developers Training文档,译者技术一般,由于喜爱安卓而产生了翻译的念头,纯属个人兴趣爱好. 原文链接:http://developer ...

  7. VB6之断点续传

    闲来无事,研究了下HTTP的断点续传,用VB6写了小Demo. 关于HTTP-Range细节可参考: http://www.w3.org/Protocols/rfc2616/rfc2616.html ...

  8. 关于STM32单片机的IAP实现

    基于STM32F103单片机的IAP实现(虽然该篇文章不会详细写出实现细节,但是会从一个全局的角度讲述,实际的实现细节只需根据datasheet即可完成). 一.基础概念 什么是IAP?IAP即在应用 ...

  9. tp框架-----Model模型层

    1.Model模型层是用来做什么的呢? 主要是用来做操作数据库访问的.也就说明TP框架自带了一种访问数据库的方式,使用的是Model模型. 2.Model模型怎样使用呢? 要使用Model模型层访问数 ...

  10. Struts2配置拦截器自定义栈时抛异常:Unable to load configuration. - interceptor-ref - file:/D:/tomcat_install/webapps/crm/WEB-INF/classes/struts.xml

    代码如下: <interceptors>  <!-- 注册自定义拦截器 -->   <interceptor name="LoginInterceptor&qu ...