gym102028 problem E Resistors in Parallel (大数)
链接
题意:
给出一个n,在n里面的ri如上图定义,求找出一个ri,ri的所有因子分之一的和最大。输出的是和的倒数。
思路:
看到这道题就打了下表,发现280以内的素数乘积就可以超过 10100 了,素数只能出现一次,仔细想想就会发现每次都取从最小的开始连续的素数,这样才能使得答案的倒数最大。
如果不取从最小的开始且连续的素数的话,质因子变大了,质因子的倒数是变小的,而且因子的数量也变少了。
...
原创
2019-08-13 20:07:10 ·
255 阅读 ·
0 评论