#15695: 這是甚麼情況?
a545. Stressful
| From: [220.133.124.236] |
發表日期
:
2018-10-21 12:36
#0: 20% WA (line:1)
您的答案為: 0 正確答案為: 91338331
#1: 20% WA (line:1)
您的答案為: 0 正確答案為: 47890785
#2: 20% WA (line:1)
您的答案為: 0 正確答案為: 81696849
#3: 20% WA (line:1)
您的答案為: 0 正確答案為: 63445938
#4: 20% WA (line:1)
您的答案為: 0 正確答案為: 46867706
---------------------------------------------------------------------
程式可以通過範例測試，送出後竟然說我所有的輸出為0 ????
#15715: Re:這是甚麼情況?
a545. Stressful
| From: [140.113.208.181] |
發表日期
:
2018-10-22 01:06
原文吃掉, 題目說明只有保證輸入的數據可以用 long long int 儲存, 但不保證相乘或是計算過程中不會出現溢位問題。
看完 Morris 大大的 blog 之後才知道是要找出『同餘時的乘法反元素』
如果還是一頭霧水可以參考演算筆記的連結(http://www.csie.ntnu.edu.tw/~u91029/Residue.html)
找到『倒數』的部分(整數的倒數=乘法反元素), 大學課程中的密碼學入門會談到這部分
ZeroJudge Forum