Re: [計程] TestGirl第9題
看過前面幾篇討論
感覺上建表等等看起來程式還蠻複雜的
有一個針對這一題簡單一點的方法(總之測資都過了就是)
一開始我也遇到第五組測資超時的狀況
我沒有去找A的質因數，只把情形分為兩類：
1.A是偶數：從B~C，排除能被A整除的數字與偶數，檢查gcd，加總
2.A是奇數：從B~C，排除能被A整除的數字，檢查gcd，加總
然後就神奇的過了XD
--
當個參考就好：)
--
太明以為佐藤所說的「豺狼大本營」，大概是指「皇民奉公會」而言的，所以並未詳加追
問，便跟他一起去了。誰知道佐藤要去的地方竟是臺灣大學，太明覺得很奇怪，心想為什
麼把這地方稱為「豺狼大本營」呢？直到他們辦完事情離開那裏的時候，他纔恍惚明白佐
藤那句話的意思。
─吳濁流，亞細亞的孤兒
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.244.202
討論串 (同標題文章)
完整討論串 (本文為第 4 之 4 篇)：