結果

問題 No.3535 $E\times - Otogibanashi$
コンテスト
ユーザー msksknkn
提出日時 2026-05-16 20:43:35
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
AC  
実行時間 1,668 ms / 2,000 ms
コード長 733 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,406 ms
コンパイル使用メモリ 83,168 KB
実行使用メモリ 197,964 KB
最終ジャッジ日時 2026-05-16 20:44:02
合計ジャッジ時間 19,584 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_1
純コード判定待ち
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

package no3535_otogibanashi;
import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		long n = sc.nextLong();
		long MOD = sc.nextLong();
		long ans = 0;
		HashSet<Long> set = new HashSet<>();
		//10^5,10^4
		for(int i = 1;i <= 9;i++) {
			//10^3,10^0
			for(int j = 0;j <= 9;j++) {
				//10^2,10^1
				for(int k = 0;k <= 9;k++) {
					long v = i * 110000;
					v += j * 1001;
					v += k * 110;
					for(long p = v;p <= n;p += v) {
						if(!set.contains(p)) {
							ans += p;
						}set.add(p);
					}ans %= MOD;
					
				}
			}
		}//System.out.println(ans);
		System.out.println((MOD - ans) % MOD);
	}

}
0