2016年11月29日
Codeforces735D Taxes(哥德巴赫猜想)
摘要： 题意：已知n元需缴税为n的最大因子x元。现通过将n元分成k份的方式来减少缴税。问通过这种处理方式需缴纳的税费。 分析： 1、若n为素数，不需分解，可得1 2、若n为偶数，由哥德巴赫猜想：一个大于2的偶数可以分解成两个素数的和，可得2 3、若n为奇数，n-2为素数，则为2，否则为3。(因为若为奇数要拆 阅读全文
posted @ 2016-11-29 16:18 Somnuspoppy 阅读(225) 评论(0) 推荐(0)