2018-2019焦作区域赛E大数 & JAVA BigInteger、BigDecimal 整理
大致题意:当i是平方数(平方根大于二)的整数倍时,=,相当于断路,否则=i。是电阻的集合,当j是i的因数时(包括和)。给出n代表前n个集合,选出n个集合中的电阻并联结果最小的那个集合,输出并联电阻。容易发现最后的结果是关于n的阶梯型函数f(n).n=1时f(1)=1;n[2,6)时f(n)=2/3;n[6,30)时f(n)=1/2;n[30,210)时f(n)=5/12;······规律就是,前i