#1181911 (PyPy3) No.3535 $E\times - Otogibanashi$

• 問題: No.3535 $E\times - Otogibanashi$
• ユーザー: n_bitand_n_per_3
• 提出日時: 2026-09-01 12:16:01
• 言語: PyPy3 (7.3.23)
• 結果: AC
• 実行時間: 350 ms / 2,000 ms
• コード長: 6,365 bytes
• コンパイル時間: 240 ms
• コンパイル使用メモリ: 96,468 KB
• 実行使用メモリ: 291,292 KB
• 最終ジャッジ日時: 2026-09-01 12:16:15
• 合計ジャッジ時間: 6,187 ms
• ジャッジサーバーID （参考情報）: judge1_0 / judge2_0

ファイルパターン	結果
sample	AC * 2
other	AC * 21

ソースコード

"""
from math import gcd

otogi = []
for a in range(1,10):
	for b in range(10):
		for c in range(10):
			if gcd(a,gcd(b,c)) == 1:
				tmp = (((((a)*10+a)*10+c)*10+b)*10+b)*10+c
				otogi.append(int(tmp))
"""

otogi = [110000, 111001, 112002, 113003, 114004, 115005, 116006, 117007, 118008, 119009, 110110, 111111, 112112, 113113, 114114, 115115, 116116, 117117, 118118, 119119, 110220, 111221, 112222, 113223, 114224, 115225, 116226, 117227, 118228, 119229, 110330, 111331, 112332, 113333, 114334, 115335, 116336, 117337, 118338, 119339, 110440, 111441, 112442, 113443, 114444, 115445, 116446, 117447, 118448, 119449, 110550, 111551, 112552, 113553, 114554, 115555, 116556, 117557, 118558, 119559, 110660, 111661, 112662, 113663, 114664, 115665, 116666, 117667, 118668, 119669, 110770, 111771, 112772, 113773, 114774, 115775, 116776, 117777, 118778, 119779, 110880, 111881, 112882, 113883, 114884, 115885, 116886, 117887, 118888, 119889, 110990, 111991, 112992, 113993, 114994, 115995, 116996, 117997, 118998, 119999, 221001, 223003, 225005, 227007, 229009, 220110, 221111, 222112, 223113, 224114, 225115, 226116, 227117, 228118, 229119, 221221, 223223, 225225, 227227, 229229, 220330, 221331, 222332, 223333, 224334, 225335, 226336, 227337, 228338, 229339, 221441, 223443, 225445, 227447, 229449, 220550, 221551, 222552, 223553, 224554, 225555, 226556, 227557, 228558, 229559, 221661, 223663, 225665, 227667, 229669, 220770, 221771, 222772, 223773, 224774, 225775, 226776, 227777, 228778, 229779, 221881, 223883, 225885, 227887, 229889, 220990, 221991, 222992, 223993, 224994, 225995, 226996, 227997, 228998, 229999, 331001, 332002, 334004, 335005, 337007, 338008, 330110, 331111, 332112, 333113, 334114, 335115, 336116, 337117, 338118, 339119, 330220, 331221, 332222, 333223, 334224, 335225, 336226, 337227, 338228, 339229, 331331, 332332, 334334, 335335, 337337, 338338, 330440, 331441, 332442, 333443, 334444, 335445, 336446, 337447, 338448, 339449, 330550, 331551, 332552, 333553, 334554, 335555, 336556, 337557, 338558, 339559, 331661, 332662, 334664, 335665, 337667, 338668, 330770, 331771, 332772, 333773, 334774, 335775, 336776, 337777, 338778, 339779, 330880, 331881, 332882, 333883, 334884, 335885, 336886, 337887, 338888, 339889, 331991, 332992, 334994, 335995, 337997, 338998, 441001, 443003, 445005, 447007, 449009, 440110, 441111, 442112, 443113, 444114, 445115, 446116, 447117, 448118, 449119, 441221, 443223, 445225, 447227, 449229, 440330, 441331, 442332, 443333, 444334, 445335, 446336, 447337, 448338, 449339, 441441, 443443, 445445, 447447, 449449, 440550, 441551, 442552, 443553, 444554, 445555, 446556, 447557, 448558, 449559, 441661, 443663, 445665, 447667, 449669, 440770, 441771, 442772, 443773, 444774, 445775, 446776, 447777, 448778, 449779, 441881, 443883, 445885, 447887, 449889, 440990, 441991, 442992, 443993, 444994, 445995, 446996, 447997, 448998, 449999, 551001, 552002, 553003, 554004, 556006, 557007, 558008, 559009, 550110, 551111, 552112, 553113, 554114, 555115, 556116, 557117, 558118, 559119, 550220, 551221, 552222, 553223, 554224, 555225, 556226, 557227, 558228, 559229, 550330, 551331, 552332, 553333, 554334, 555335, 556336, 557337, 558338, 559339, 550440, 551441, 552442, 553443, 554444, 555445, 556446, 557447, 558448, 559449, 551551, 552552, 553553, 554554, 556556, 557557, 558558, 559559, 550660, 551661, 552662, 553663, 554664, 555665, 556666, 557667, 558668, 559669, 550770, 551771, 552772, 553773, 554774, 555775, 556776, 557777, 558778, 559779, 550880, 551881, 552882, 553883, 554884, 555885, 556886, 557887, 558888, 559889, 550990, 551991, 552992, 553993, 554994, 555995, 556996, 557997, 558998, 559999, 661001, 665005, 667007, 660110, 661111, 662112, 663113, 664114, 665115, 666116, 667117, 668118, 669119, 661221, 663223, 665225, 667227, 669229, 661331, 662332, 664334, 665335, 667337, 668338, 661441, 663443, 665445, 667447, 669449, 660550, 661551, 662552, 663553, 664554, 665555, 666556, 667557, 668558, 669559, 661661, 665665, 667667, 660770, 661771, 662772, 663773, 664774, 665775, 666776, 667777, 668778, 669779, 661881, 663883, 665885, 667887, 669889, 661991, 662992, 664994, 665995, 667997, 668998, 771001, 772002, 773003, 774004, 775005, 776006, 778008, 779009, 770110, 771111, 772112, 773113, 774114, 775115, 776116, 777117, 778118, 779119, 770220, 771221, 772222, 773223, 774224, 775225, 776226, 777227, 778228, 779229, 770330, 771331, 772332, 773333, 774334, 775335, 776336, 777337, 778338, 779339, 770440, 771441, 772442, 773443, 774444, 775445, 776446, 777447, 778448, 779449, 770550, 771551, 772552, 773553, 774554, 775555, 776556, 777557, 778558, 779559, 770660, 771661, 772662, 773663, 774664, 775665, 776666, 777667, 778668, 779669, 771771, 772772, 773773, 774774, 775775, 776776, 778778, 779779, 770880, 771881, 772882, 773883, 774884, 775885, 776886, 777887, 778888, 779889, 770990, 771991, 772992, 773993, 774994, 775995, 776996, 777997, 778998, 779999, 881001, 883003, 885005, 887007, 889009, 880110, 881111, 882112, 883113, 884114, 885115, 886116, 887117, 888118, 889119, 881221, 883223, 885225, 887227, 889229, 880330, 881331, 882332, 883333, 884334, 885335, 886336, 887337, 888338, 889339, 881441, 883443, 885445, 887447, 889449, 880550, 881551, 882552, 883553, 884554, 885555, 886556, 887557, 888558, 889559, 881661, 883663, 885665, 887667, 889669, 880770, 881771, 882772, 883773, 884774, 885775, 886776, 887777, 888778, 889779, 881881, 883883, 885885, 887887, 889889, 880990, 881991, 882992, 883993, 884994, 885995, 886996, 887997, 888998, 889999, 991001, 992002, 994004, 995005, 997007, 998008, 990110, 991111, 992112, 993113, 994114, 995115, 996116, 997117, 998118, 999119, 990220, 991221, 992222, 993223, 994224, 995225, 996226, 997227, 998228, 999229, 991331, 992332, 994334, 995335, 997337, 998338, 990440, 991441, 992442, 993443, 994444, 995445, 996446, 997447, 998448, 999449, 990550, 991551, 992552, 993553, 994554, 995555, 996556, 997557, 998558, 999559, 991661, 992662, 994664, 995665, 997667, 998668, 990770, 991771, 992772, 993773, 994774, 995775, 996776, 997777, 998778, 999779, 990880, 991881, 992882, 993883, 994884, 995885, 996886, 997887, 998888, 999889, 991991, 992992, 994994, 995995, 997997, 998998]


N,P = map(int,input().split())

ex_otogi = set()
for x in otogi:
	tmp = x
	for tmp in range(x,N+1,x):
		ex_otogi.add(tmp)

print((-sum(ex_otogi))%P)