#1216: 關於n


zhouyuchen (zhouyuchen)

學校 : 浙江省绍兴市第一中学
編號 : 3036
來源 : [210.32.126.60]
最後登入時間 :
2011-03-13 14:36:46
d101. 最小公倍數 | From: [125.107.85.114] | 發表日期 : 2009-01-19 16:25

此題n<=1000000000,是否是打錯了?
還是An<=1000000000
 
#1217: Re:關於n


magrady (元元)

學校 : 臺北市立第一女子高級中學
編號 : 1445
來源 : [114.34.203.11]
最後登入時間 :
2024-01-15 00:19:19
d101. 最小公倍數 | From: [61.223.235.55] | 發表日期 : 2009-01-19 17:31

此題n<=1000000000,是否是打錯了?
還是An<=1000000000


n可以很大...

雖然因為測資很難傳上去的原因沒生到那麼大..

 

 
#1246: Re:關於n


gene91 (Gene JHZ)

學校 : 华东师范大学第二附属中学
編號 : 4272
來源 : [50.76.52.231]
最後登入時間 :
2012-07-10 13:27:34
d101. 最小公倍數 | From: [58.247.170.204] | 發表日期 : 2009-01-24 16:23

此題n<=1000000000,是否是打錯了?
還是An<=1000000000


n可以很大...

雖然因為測資很難傳上去的原因沒生到那麼大..

 

要是n真的等於1000000000,這道題有可能不TLE嗎?讀入一遍就沒希望了,那可是一個至少1G的文件
 
#1250: Re:關於n


gene91 (Gene JHZ)

學校 : 华东师范大学第二附属中学
編號 : 4272
來源 : [50.76.52.231]
最後登入時間 :
2012-07-10 13:27:34
d101. 最小公倍數 | From: [58.247.167.195] | 發表日期 : 2009-01-24 20:41

此題n<=1000000000,是否是打錯了?
還是An<=1000000000

另外希望尽快将题中对数据规模的标注改为实际值。 
#1386: Re:關於n


tython (tython)

學校 : 华东师范大学第二附属中学
編號 : 2851
來源 : [211.144.127.241]
最後登入時間 :
2011-05-24 14:58:46
d101. 最小公倍數 | From: [61.141.0.218] | 發表日期 : 2009-02-13 09:05

此題n<=1000000000,是否是打錯了?
還是An<=1000000000

另外希望尽快将题中对数据规模的标注改为实际值。

我用分解质数的方法,保证算lcm%100000000不溢出,但还是超时了。 
ZeroJudge Forum