結果

問題 No.373 かけ算と割った余り
ユーザー 半匠･鳳･みけねこ太郎半匠･鳳･みけねこ太郎
提出日時 2024-08-29 10:59:28
言語 C
(gcc 12.3.0)
結果
WA  
実行時間 -
コード長 843 bytes
コンパイル時間 340 ms
コンパイル使用メモリ 27,264 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-08-29 10:59:30
合計ジャッジ時間 1,235 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,812 KB
testcase_01 AC 1 ms
6,944 KB
testcase_02 AC 1 ms
6,944 KB
testcase_03 AC 1 ms
6,940 KB
testcase_04 AC 1 ms
6,944 KB
testcase_05 WA -
testcase_06 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
int main(){
    int a,b,c,d;
    scanf("%d%d%d%d",&a,&b,&c,&d);

    a%=d;
    b%=d;
    c%=d;
    
    printf("%ld", (long)((a*b*c)%d));

    return 0;
}

/***********************************************************************************
(a1*a2*a3)%m mを法としたa1, a2, a3のmoduloをb1, b2, b3とおくと、
ある整数k1, k2, k3をおけばmoduloの定義式から
( (m*k1+b1)*(m*k2+b2)*(m*k3+b3) )%mである。

ここで、
(m*k1+b1)*(m*k2+b2)*(m*k3+b3)を展開すると、各項のうちmを含まない項はb1*b2*b3である。
よって、(a1*a2*a3)%mと(b1*b2*b3)*mは等しいため、
この問題におけるA, B, C各数のmoduloを取ってから掛け合わせ、
最後にmoduloを取ればよいと示せた。
***********************************************************************************/
0