作为一名ACM新手,对很多重要的数学定理都没有相应的了解,导致做很多题目都感觉无从下手,就算有思路,编写出来也是啰嗦一大堆,今天这道题完全就是欧拉函数的生活题目版,以后对这种定理一定要多积累!!!
欧拉函数介绍: http://baike.baidu.com/view/107769.htm
题目来源: http://acm.hdu.edu.cn/showproblem.php?pid=1286
作为一名ACM新手,对很多重要的数学定理都没有相应的了解,导致做很多题目都感觉无从下手,就算有思路,编写出来也是啰嗦一大堆,今天这道题完全就是欧拉函数的生活题目版,以后对这种定理一定要多积累!!!
欧拉函数介绍: http://baike.baidu.com/view/107769.htm
题目来源: http://acm.hdu.edu.cn/showproblem.php?pid=1286