Resistors in Parallel(找规律+大数)

摘要:
想法:在任何情况下,您都可以通过键入表格来查找规则。您还可以通过三组数据查找规则。

题意:https://codeforces.com/group/ikIh7rsWAl/contest/254825/problem/E

给你一个n,计算n / Sigma(1~n)的d(是n的只出现一次的因数)。

思路:

反正就是打表找规律,3组数据也能找规律,你们是真的nb嗷。

  1 import java.math.BigInteger;
  2 import java.util.Scanner;
  3  
  4 public class Main{
  5     public static void main(String[] args){
  6         Scanner cin=new Scanner(System.in);
  7  
  8         int T=cin.nextInt();
  9         BigInteger n1=new BigInteger("1");
 10         BigInteger n2=new BigInteger("2");
 11         BigInteger n3=new BigInteger("3");
 12         BigInteger n4=new BigInteger("4");
 13         BigInteger n5=new BigInteger("5");
 14         BigInteger n6=new BigInteger("6");
 15         BigInteger a[]=new BigInteger[104];
 16         a[1]=new BigInteger("2");
 17         a[2]=new BigInteger("3");
 18         a[3]=new BigInteger("5");
 19         a[4]=new BigInteger("7");
 20         a[5]=new BigInteger("11");
 21         a[6]=new BigInteger("13");
 22         a[7]=new BigInteger("17");
 23         a[8]=new BigInteger("19");
 24         a[9]=new BigInteger("23");
 25         a[10]=new BigInteger("29");
 26         a[11]=new BigInteger("31");
 27         a[12]=new BigInteger("37");
 28         a[13]=new BigInteger("41");
 29         a[14]=new BigInteger("43");
 30         a[15]=new BigInteger("47");
 31         a[16]=new BigInteger("53");
 32         a[17]=new BigInteger("59");
 33         a[18]=new BigInteger("61");
 34         a[19]=new BigInteger("67");
 35         a[20]=new BigInteger("71");
 36         a[21]=new BigInteger("73");
 37         a[22]=new BigInteger("79");
 38         a[23]=new BigInteger("83");
 39         a[24]=new BigInteger("89");
 40         a[25]=new BigInteger("97");
 41         a[26]=new BigInteger("101");
 42         a[27]=new BigInteger("103");
 43         a[28]=new BigInteger("107");
 44         a[29]=new BigInteger("109");
 45         a[30]=new BigInteger("113");
 46         a[31]=new BigInteger("127");
 47         a[32]=new BigInteger("131");
 48         a[33]=new BigInteger("137");
 49         a[34]=new BigInteger("139");
 50         a[35]=new BigInteger("149");
 51         a[36]=new BigInteger("151");
 52         a[37]=new BigInteger("157");
 53         a[38]=new BigInteger("163");
 54         a[39]=new BigInteger("167");
 55         a[40]=new BigInteger("173");
 56         a[41]=new BigInteger("179");
 57         a[42]=new BigInteger("181");
 58         a[43]=new BigInteger("191");
 59         a[44]=new BigInteger("193");
 60         a[45]=new BigInteger("197");
 61         a[46]=new BigInteger("199");
 62         a[47]=new BigInteger("211");
 63         a[48]=new BigInteger("223");
 64         a[49]=new BigInteger("227");
 65         a[50]=new BigInteger("229");
 66         a[51]=new BigInteger("233");
 67         a[52]=new BigInteger("239");
 68         a[53]=new BigInteger("241");
 69         a[54]=new BigInteger("251");
 70         a[55]=new BigInteger("257");
 71         a[56]=new BigInteger("263");
 72         a[57]=new BigInteger("269");
 73         a[58]=new BigInteger("271");
 74         a[59]=new BigInteger("277");
 75         a[60]=new BigInteger("281");
 76         a[61]=new BigInteger("283");
 77         a[62]=new BigInteger("293");
 78         a[63]=new BigInteger("307");
 79         a[64]=new BigInteger("311");
 80         a[65]=new BigInteger("313");
 81         a[66]=new BigInteger("317");
 82         a[67]=new BigInteger("331");
 83         a[68]=new BigInteger("337");
 84         a[69]=new BigInteger("347");
 85         a[70]=new BigInteger("349");
 86         a[71]=new BigInteger("353");
 87         a[72]=new BigInteger("359");
 88         a[73]=new BigInteger("367");
 89         a[74]=new BigInteger("373");
 90         a[75]=new BigInteger("379");
 91         a[76]=new BigInteger("383");
 92         a[77]=new BigInteger("389");
 93         a[78]=new BigInteger("397");
 94         a[79]=new BigInteger("401");
 95         a[80]=new BigInteger("409");
 96         a[81]=new BigInteger("419");
 97         a[82]=new BigInteger("421");
 98         a[83]=new BigInteger("431");
 99         a[84]=new BigInteger("433");
100         a[85]=new BigInteger("439");
101         a[86]=new BigInteger("443");
102         a[87]=new BigInteger("449");
103         a[88]=new BigInteger("457");
104         a[89]=new BigInteger("461");
105         a[90]=new BigInteger("463");
106         a[91]=new BigInteger("467");
107         a[92]=new BigInteger("479");
108         a[93]=new BigInteger("487");
109         a[94]=new BigInteger("491");
110         a[95]=new BigInteger("499");
111         a[96]=new BigInteger("503");
112         a[97]=new BigInteger("509");
113         a[98]=new BigInteger("521");
114         a[99]=new BigInteger("523");
115         a[100]=new BigInteger("541");
116  
117         for(int i=1;i<=T;++i){
118             BigInteger N=cin.nextBigInteger();
119             int flag=N.compareTo(n6);
120             int cnt=0;
121             BigInteger A=new BigInteger("1");
122             BigInteger B=new BigInteger("2");
123             if(flag==1){
124                 BigInteger start=new BigInteger("6");
125                 int P=3;
126                 for(int j=1;j<=10000;j++) {
127                     start=start.multiply(a[P]);
128                     if(start.compareTo(N)==1)
129                         break;
130                     else {
131                         cnt++;
132                         P++;
133                     }
134                 }
135                 int PP=3;
136                 for(int j=1;j<=cnt;j++) {
137                     BigInteger up=a[PP];
138                     BigInteger ttt=a[PP];
139                     ttt=ttt.add(n1);
140                     BigInteger down=ttt;
141                     A=A.multiply(up);
142                     B=B.multiply(down);
143                     PP++;
144                 }
145                 BigInteger gcd=A.gcd(B);
146                 A=A.divide(gcd);
147                 B=B.divide(gcd);
148                 System.out.println(A+"/"+B);
149             }
150             else{
151                 if(N.compareTo(n1)==0)
152                     System.out.println("1/1");
153                 else if(N.compareTo(n2)==0)
154                     System.out.println("2/3");
155                 else if(N.compareTo(n3)==0)
156                     System.out.println("2/3");
157                 else if(N.compareTo(n4)==0)
158                     System.out.println("2/3");
159                 else if(N.compareTo(n5)==0)
160                     System.out.println("2/3");
161                 else if(N.compareTo(n6)==0)
162                     System.out.println("1/2");
163             }
164         }
165     }
166 }

免责声明:文章转载自《Resistors in Parallel(找规律+大数)》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇Points Division(线段树+DP)2019牛客暑期多校训练营(第一场)图论+思维(2019牛客国庆集训派对day2)下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

随便看看

sqlserver 2005 64bit express

Download: Microsoft SQL Server Management Studio Express - Microsoft Download Center - Download Details Microsoft SQL Server Management Studio Express...

tbgo: 金山软件稳健增长 $金山软件(03888)$ 金山的中报1个月... 雪球

tbgo: 金山软件稳健增长 $金山软件(03888)$ 金山的中报1个月... - 雪球 金山软件稳健增长 $金山软件(03888)$金山的中报1个月多前的预估差不多,Q2整体营收增长不错,但两个原因,利润并不漂亮:1整体人力成本平台以及金山网络在中期产品如云存储方面的投入,成本增长幅度较高。211Q2是金山11年的盈利高点。认为金山半年报是地雷的,是...

Symfony第九天--局部改进

回顾在我们第八天的学习中,我们很容易的为askeet添加了AJAX交互。现在程序已经相当有用了,但是还需要大量的小修改。在问题体中应允许丰富的文本,而主键不应出现在URI中。在Symfony中修正这些问题并不难,今天将是我们练习我们所学东西的一个好机会,并且可以检测我们是否已经知道如何操作MVC结构的所有层。在question与answer上允许丰富的文本格...

編碼自動識別工具 uchardet

乱码 « Beyond the Void 1 編碼自動識別工具 uchardet 設計開發 9 Comments »555 views 最近在給opencc做圖形界面,遇到一個問題:opencc默認只能轉換utf-8文本,其他編碼像GB18030,BIG5只能轉換成utf-8以後,纔能用opencc轉換。這個問題說大不大,說小也不小。我完全可以增加一...

Linux Socket 学习(十)

在套接口上使用标准I/O在前面章节的例子代码中我 们已经使用了read(2)或是write(2)系统调用在套接口上执行读取和写入操作。这个规则的一个例外就是recvfrom(2)和sendto (2)函数,这两个函数用来读写数据报。然而,使用read和writte函数调用却有一些程序上的缺点。这一章我们将会讨论以下内容:如何使用fdopen(3)将一个套接口...

NetBeans 时事通讯(刊号 # 66 Jul 30, 2009)

刊号 # 66 - Jul 30, 2009 文章 和 NetBeans 平台与时俱进 当系统和软件架构师 Hermann 找不到一个与时俱进的应用程序以适合于在他的项目中常常牵涉到的所有角色的要求时,他用 NetBeans 平台写了一个自己的:“针对功能,我使用了大量的 NetBeans 平台模块,否则就要自己完成。而且我还不确...