作者qcl (渭城朝雨浥卿澄)
看板b98902HW
标题Re: [计程] TestGirl第9题
时间Tue Nov 3 00:05:04 2009
看过前面几篇讨论
感觉上建表等等看起来程式还蛮复杂的
有一个针对这一题简单一点的方法(总之测资都过了就是)
一开始我也遇到第五组测资超时的状况
我没有去找A的质因数，只把情形分为两类：
1.A是偶数：从B~C，排除能被A整除的数字与偶数，检查gcd，加总
2.A是奇数：从B~C，排除能被A整除的数字，检查gcd，加总
然後就神奇的过了XD
--
当个参考就好：)
--
太明以为佐藤所说的「
豺狼大本营」，大概是指「皇民奉公会」而言的，所以并未详加追
问，便跟他一起去了。谁知道佐藤要去的地方竟是
台湾大学，太明觉得很奇怪，心想为什
麽把这地方称为「豺狼大本营」呢？直到他们办完事情离开那里的时候，他才恍惚明白佐
藤那句话的意思。
─吴浊流，亚细亚的孤儿
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.244.202