acm每一位数的和是否是素数数位dp","rel

数位dp
■网友
数位dp耶，黑龙江省赛的题，吉林大学那个人不是说题解了嘛，状态转移方程dp=dp
■网友
这个范围内的整数各位数字和只能在0-144之间，所以列出这个范围内的素数就可以了。对于随机测试数据就是一个一个判断。对于区间统计每个数字和对应的整数个数，再把是质数的加起来就可以了。偷懒直接用Excel拉了个表，然后就是一段可读性为0的代码：public static long countPrime(long low, long high) {\tfinal int prime = new int { 0, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0,\t\t\t1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0,\t\t\t0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0,\t\t\t0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0,\t\t\t0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0,\t\t\t1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0,\t\t\t0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0,\t\t\t1, 0, 0, 0, 0, 0 };\tfinal long m = new long {\t\t\t{ 1L, 1L, 1L, 1L, 1L, 1L, 1L, 1L, 1L, 1L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L },\t\t\t{ 1L, 2L, 3L, 4L, 5L, 6L, 7L, 8L, 9L, 10L, 9L, 8L, 7L, 6L, 5L,\t\t\t\t\t4L, 3L, 2L, 1L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L },\t\t\t{ 1L, 3L, 6L, 10L, 15L, 21L, 28L, 36L, 45L, 55L, 63L, 69L, 73L,\t\t\t\t\t75L, 75L, 73L, 69L, 63L, 55L, 45L, 36L, 28L, 21L, 15L,\t\t\t\t\t10L, 6L, 3L, 1L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L },\t\t\t{ 1L, 4L, 10L, 20L, 35L, 56L, 84L, 120L, 165L, 220L, 282L,\t\t\t\t\t348L, 415L, 480L, 540L, 592L, 633L, 660L, 670L, 660L,\t\t\t\t\t633L, 592L, 540L, 480L, 415L, 348L, 282L, 220L, 165L,\t\t\t\t\t120L, 84L, 56L, 35L, 20L, 10L, 4L, 1L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L },\t\t\t{ 1L, 5L, 15L, 35L, 70L, 126L, 210L, 330L, 495L, 715L, 996L,\t\t\t\t\t1340L, 1745L, 2205L, 2710L, 3246L, 3795L, 4335L, 4840L,\t\t\t\t\t5280L, 5631L, 5875L, 6000L, 6000L, 5875L, 5631L, 5280L,\t\t\t\t\t4840L, 4335L, 3795L, 3246L, 2710L, 2205L, 1745L, 1340L,\t\t\t\t\t996L, 715L, 495L, 330L, 210L, 126L, 70L, 35L, 15L, 5L,\t\t\t\t\t1L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L },\t\t\t{ 1L, 6L, 21L, 56L, 126L, 252L, 462L, 792L, 1287L, 2002L,\t\t\t\t\t2997L, 4332L, 6062L, 8232L, 10872L, 13992L, 17577L,\t\t\t\t\t21582L, 25927L, 30492L, 35127L, 39662L, 43917L, 47712L,\t\t\t\t\t50877L, 53262L, 54747L, 55252L, 54747L, 53262L, 50877L,\t\t\t\t\t47712L, 43917L, 39662L, 35127L, 30492L, 25927L, 21582L,\t\t\t\t\t17577L, 13992L, 10872L, 8232L, 6062L, 4332L, 2997L,\t\t\t\t\t2002L, 1287L, 792L, 462L, 252L, 126L, 56L, 21L, 6L, 1L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L },\t\t\t{ 1L, 7L, 28L, 84L, 210L, 462L, 924L, 1716L, 3003L, 5005L,\t\t\t\t\t8001L, 12327L, 18368L, 26544L, 37290L, 51030L, 68145L,\t\t\t\t\t88935L, 113575L, 142065L, 174195L, 209525L, 247380L,\t\t\t\t\t286860L, 326865L, 366135L, 403305L, 436975L, 465795L,\t\t\t\t\t488565L, 504315L, 512365L, 512365L, 504315L, 488565L,\t\t\t\t\t465795L, 436975L, 403305L, 366135L, 326865L, 286860L,\t\t\t\t\t247380L, 209525L, 174195L, 142065L, 113575L, 88935L,\t\t\t\t\t68145L, 51030L, 37290L, 26544L, 18368L, 12327L, 8001L,\t\t\t\t\t5005L, 3003L, 1716L, 924L, 462L, 210L, 84L, 28L, 7L,\t\t\t\t\t1L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L },\t\t\t{ 1L, 8L, 36L, 120L, 330L, 792L, 1716L, 3432L, 6435L, 11440L,\t\t\t\t\t19440L, 31760L, 50100L, 76560L, 113640L, 164208L,\t\t\t\t\t231429L, 318648L, 429220L, 566280L, 732474L, 929672L,\t\t\t\t\t1158684L, 1419000L, 1708575L, 2023680L, 2358840L,\t\t\t\t\t2706880L, 3059100L, 3405600L, 3735720L, 4038560L,\t\t\t\t\t4303545L, 4521000L, 4682700L, 4782360L, 4816030L,\t\t\t\t\t4782360L, 4682700L, 4521000L, 4303545L, 4038560L,\t\t\t\t\t3735720L, 3405600L, 3059100L, 2706880L, 2358840L,\t\t\t\t\t2023680L, 1708575L, 1419000L, 1158684L, 929672L,\t\t\t\t\t732474L, 566280L, 429220L, 318648L, 231429L, 164208L,\t\t\t\t\t113640L, 76560L, 50100L, 31760L, 19440L, 11440L, 6435L,\t\t\t\t\t3432L, 1716L, 792L, 330L, 120L, 36L, 8L, 1L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L },\t\t\t{ 1L, 9L, 45L, 165L, 495L, 1287L, 3003L, 6435L, 12870L, 24310L,\t\t\t\t\t43749L, 75501L, 125565L, 202005L, 315315L, 478731L,\t\t\t\t\t708444L, 1023660L, 1446445L, 2001285L, 2714319L,\t\t\t\t\t3612231L, 4720815L, 6063255L, 7658190L, 9517662L,\t\t\t\t\t11645073L, 14033305L, 16663185L, 19502505L, 22505751L,\t\t\t\t\t25614639L, 28759500L, 31861500L, 34835625L, 37594305L,\t\t\t\t\t40051495L, 42126975L, 43750575L, 44865975L, 45433800L,\t\t\t\t\t45433800L, 44865975L, 43750575L, 42126975L, 40051495L,\t\t\t\t\t37594305L, 34835625L, 31861500L, 28759500L, 25614639L,\t\t\t\t\t22505751L, 19502505L, 16663185L, 14033305L, 11645073L,\t\t\t\t\t9517662L, 7658190L, 6063255L, 4720815L, 3612231L,\t\t\t\t\t2714319L, 2001285L, 1446445L, 1023660L, 708444L,\t\t\t\t\t478731L, 315315L, 202005L, 125565L, 75501L, 43749L,\t\t\t\t\t24310L, 12870L, 6435L, 3003L, 1287L, 495L, 165L, 45L,\t\t\t\t\t9L, 1L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L },\t\t\t{ 1L, 10L, 55L, 220L, 715L, 2002L, 5005L, 11440L, 24310L,\t\t\t\t\t48620L, 92368L, 167860L, 293380L, 495220L, 810040L,\t\t\t\t\t1287484L, 1992925L, 3010150L, 4443725L, 6420700L,\t\t\t\t\t9091270L, 12628000L, 17223250L, 23084500L, 30427375L,\t\t\t\t\t39466306L, 50402935L, 63412580L, 78629320L, 96130540L,\t\t\t\t\t115921972L, 137924380L, 161963065L, 187761310L,\t\t\t\t\t214938745L, 243015388L, 271421810L, 299515480L,\t\t\t\t\t326602870L, 351966340L, 374894389L, 394713550L,\t\t\t\t\t410820025L, 422709100L, 430000450L, 432457640L,\t\t\t\t\t430000450L, 422709100L, 410820025L, 394713550L,\t\t\t\t\t374894389L, 351966340L, 326602870L, 299515480L,\t\t\t\t\t271421810L, 243015388L, 214938745L, 187761310L,\t\t\t\t\t161963065L, 137924380L, 115921972L, 96130540L,\t\t\t\t\t78629320L, 63412580L, 50402935L, 39466306L, 30427375L,\t\t\t\t\t23084500L, 17223250L, 12628000L, 9091270L, 6420700L,\t\t\t\t\t4443725L, 3010150L, 1992925L, 1287484L, 810040L,\t\t\t\t\t495220L, 293380L, 167860L, 92368L, 48620L, 24310L,\t\t\t\t\t11440L, 5005L, 2002L, 715L, 220L, 55L, 10L, 1L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L },\t\t\t{ 1L, 11L, 66L, 286L, 1001L, 3003L, 8008L, 19448L, 43758L,\t\t\t\t\t92378L, 184745L, 352595L, 645920L, 1140920L, 1950245L,\t\t\t\t\t3235727L, 5223647L, 8222357L, 12641772L, 19013852L,\t\t\t\t\t28012754L, 40472894L, 57402764L, 79992044L, 109609379L,\t\t\t\t\t147788201L, 196198211L, 256600641L, 330786236L,\t\t\t\t\t420496076L, 527326778L, 652623158L, 797362973L,\t\t\t\t\t962039783L, 1146551153L, 1350100235L, 1571119110L,\t\t\t\t\t1807222010L, 2055195560L, 2311031360L, 2570003777L,\t\t\t\t\t2826792947L, 3075649907L, 3310597697L, 3525659402L,\t\t\t\t\t3715101654L, 3873680294L, 3996873914L, 4081091069L,\t\t\t\t\t4123838279L, 4123838279L, 4081091069L, 3996873914L,\t\t\t\t\t3873680294L, 3715101654L, 3525659402L, 3310597697L,\t\t\t\t\t3075649907L, 2826792947L, 2570003777L, 2311031360L,\t\t\t\t\t2055195560L, 1807222010L, 1571119110L, 1350100235L,\t\t\t\t\t1146551153L, 962039783L, 797362973L, 652623158L,\t\t\t\t\t527326778L, 420496076L, 330786236L, 256600641L,\t\t\t\t\t196198211L, 147788201L, 109609379L, 79992044L,\t\t\t\t\t57402764L, 40472894L, 28012754L, 19013852L, 12641772L,\t\t\t\t\t8222357L, 5223647L, 3235727L, 1950245L, 1140920L,\t\t\t\t\t645920L, 352595L, 184745L, 92378L, 43758L, 19448L,\t\t\t\t\t8008L, 3003L, 1001L, 286L, 66L, 11L, 1L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L },\t\t\t{ 1L, 12L, 78L, 364L, 1365L, 4368L, 12376L, 31824L, 75582L,\t\t\t\t\t167960L, 352704L, 705288L, 1351142L, 2491776L,\t\t\t\t\t4441020L, 7673744L, 12889383L, 21092292L, 33690306L,\t\t\t\t\t52611780L, 80439789L, 120560088L, 177316932L,\t\t\t\t\t256168056L, 363827190L, 508379664L, 699354228L,\t\t\t\t\t947732512L, 1265876976L, 1667359200L, 2166673224L,\t\t\t\t\t2778823488L, 3518783697L, 4400831436L, 5437773210L,\t\t\t\t\t6640085244L, 8015006143L, 9565627512L, 11290036836L,\t\t\t\t\t13180572120L, 15223249119L, 17397418908L, 19675705842L,\t\t\t\t\t22024263756L, 24403372005L, 26768373424L, 29070934608L,\t\t\t\t\t31260586512L, 33286482021L, 35099288940L, 36653123442L,\t\t\t\t\t37907421564L, 38828645571L, 39391728168L, 39581170420L,\t\t\t\t\t39391728168L, 38828645571L, 37907421564L, 36653123442L,\t\t\t\t\t35099288940L, 33286482021L, 31260586512L, 29070934608L,\t\t\t\t\t26768373424L, 24403372005L, 22024263756L, 19675705842L,\t\t\t\t\t17397418908L, 15223249119L, 13180572120L, 11290036836L,\t\t\t\t\t9565627512L, 8015006143L, 6640085244L, 5437773210L,\t\t\t\t\t4400831436L, 3518783697L, 2778823488L, 2166673224L,\t\t\t\t\t1667359200L, 1265876976L, 947732512L, 699354228L,\t\t\t\t\t508379664L, 363827190L, 256168056L, 177316932L,\t\t\t\t\t120560088L, 80439789L, 52611780L, 33690306L, 21092292L,\t\t\t\t\t12889383L, 7673744L, 4441020L, 2491776L, 1351142L,\t\t\t\t\t705288L, 352704L, 167960L, 75582L, 31824L, 12376L,\t\t\t\t\t4368L, 1365L, 364L, 78L, 12L, 1L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L },\t\t\t{ 1L, 13L, 91L, 455L, 1820L, 6188L, 18564L, 50388L, 125970L,\t\t\t\t\t293930L, 646633L, 1351909L, 2702973L, 5194385L,\t\t\t\t\t9634040L, 17303416L, 30180423L, 51240891L, 84855615L,\t\t\t\t\t137299435L, 217386520L, 337241320L, 513207110L,\t\t\t\t\t766883390L, 1126269560L, 1626975480L, 2313440325L,\t\t\t\t\t3240080545L, 4472267215L, 6087014635L, 8173248070L,\t\t\t\t\t10831511470L, 14172978235L, 18317641615L, 23391587635L,\t\t\t\t\t29523293215L, 36838945130L, 45456840130L, 55480999990L,\t\t\t\t\t66994212910L, 80050788805L, 94669384225L,\t\t\t\t\t110826306370L, 128449738690L, 147415337485L,\t\t\t\t\t167543625665L, 188599554130L, 210294513130L,\t\t\t\t\t232290958315L, 254209675135L, 275639549458L,\t\t\t\t\t296149552114L, 315302491843L, 332669956255L,\t\t\t\t\t347847754670L, 360471109414L, 370228820377L,\t\t\t\t\t376875655429L, 380242296850L, 380242296850L,\t\t\t\t\t376875655429L, 370228820377L, 360471109414L,\t\t\t\t\t347847754670L, 332669956255L, 315302491843L,\t\t\t\t\t296149552114L, 275639549458L, 254209675135L,\t\t\t\t\t232290958315L, 210294513130L, 188599554130L,\t\t\t\t\t167543625665L, 147415337485L, 128449738690L,\t\t\t\t\t110826306370L, 94669384225L, 80050788805L,\t\t\t\t\t66994212910L, 55480999990L, 45456840130L, 36838945130L,\t\t\t\t\t29523293215L, 23391587635L, 18317641615L, 14172978235L,\t\t\t\t\t10831511470L, 8173248070L, 6087014635L, 4472267215L,\t\t\t\t\t3240080545L, 2313440325L, 1626975480L, 1126269560L,\t\t\t\t\t766883390L, 513207110L, 337241320L, 217386520L,\t\t\t\t\t137299435L, 84855615L, 51240891L, 30180423L, 17303416L,\t\t\t\t\t9634040L, 5194385L, 2702973L, 1351909L, 646633L,\t\t\t\t\t293930L, 125970L, 50388L, 18564L, 6188L, 1820L, 455L,\t\t\t\t\t91L, 13L, 1L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L },\t\t\t{ 1L, 14L, 105L, 560L, 2380L, 8568L, 27132L, 77520L, 203490L,\t\t\t\t\t497420L, 1144052L, 2495948L, 5198830L, 10392760L,\t\t\t\t\t20024980L, 37322208L, 67484067L, 118674570L,\t\t\t\t\t203404215L, 340409720L, 557149607L, 893039018L,\t\t\t\t\t1403543155L, 2165232160L, 3281867680L, 4891539744L,\t\t\t\t\t7174799646L, 10363639300L, 14751050900L, 20700766100L,\t\t\t\t\t28656627650L, 39150897800L, 52810668925L, 70361427150L,\t\t\t\t\t92626745225L, 120523062960L, 155048567765L,\t\t\t\t\t197265327350L, 248274060125L, 309181258400L,\t\t\t\t\t381058799135L, 464896671890L, 561550000025L,\t\t\t\t\t671682097100L, 795705846950L, 933726179400L,\t\t\t\t\t1085486788400L, 1250324461400L, 1427134419725L,\t\t\t\t\t1614349881950L, 1809938642603L, 2011418810492L,\t\t\t\t\t2215894995965L, 2420115213530L, 2620547630715L,\t\t\t\t\t2813475114464L, 2995104380711L, 3161685523010L,\t\t\t\t\t3309636861545L, 3435669483260L, 3536905589231L,\t\t\t\t\t3610984857494L, 3656153475065L, 3671331273480L,\t\t\t\t\t3656153475065L, 3610984857494L, 3536905589231L,\t\t\t\t\t3435669483260L, 3309636861545L, 3161685523010L,\t\t\t\t\t2995104380711L, 2813475114464L, 2620547630715L,\t\t\t\t\t2420115213530L, 2215894995965L, 2011418810492L,\t\t\t\t\t1809938642603L, 1614349881950L, 1427134419725L,\t\t\t\t\t1250324461400L, 1085486788400L, 933726179400L,\t\t\t\t\t795705846950L, 671682097100L, 561550000025L,\t\t\t\t\t464896671890L, 381058799135L, 309181258400L,\t\t\t\t\t248274060125L, 197265327350L, 155048567765L,\t\t\t\t\t120523062960L, 92626745225L, 70361427150L,\t\t\t\t\t52810668925L, 39150897800L, 28656627650L, 20700766100L,\t\t\t\t\t14751050900L, 10363639300L, 7174799646L, 4891539744L,\t\t\t\t\t3281867680L, 2165232160L, 1403543155L, 893039018L,\t\t\t\t\t557149607L, 340409720L, 203404215L, 118674570L,\t\t\t\t\t67484067L, 37322208L, 20024980L, 10392760L, 5198830L,\t\t\t\t\t2495948L, 1144052L, 497420L, 203490L, 77520L, 27132L,\t\t\t\t\t8568L, 2380L, 560L, 105L, 14L, 1L, 0L, 0L, 0L, 0L, 0L,\t\t\t\t\t0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L },\t\t\t{ 1L, 15L, 120L, 680L, 3060L, 11628L, 38760L, 116280L, 319770L,\t\t\t\t\t817190L, 1961241L, 4457175L, 9655900L, 20048100L,\t\t\t\t\t40070700L, 77384340L, 144841275L, 263438325L,\t\t\t\t\t466639050L, 806551350L, 1362556905L, 2253099975L,\t\t\t\t\t3651444300L, 5806283700L, 9068126400L, 13922343936L,\t\t\t\t\t21029659515L, 31274624245L, 45822270930L, 66182627310L,\t\t\t\t\t94282105353L, 132539964135L, 183947089905L,\t\t\t\t\t252143284895L, 341488162440L, 457119685656L,\t\t\t\t\t604993453775L, 791895141825L, 1025418151050L,\t\t\t\t\t1313898643350L, 1666300814835L, 2092046588925L,\t\t\t\t\t2600785920025L, 3202106589975L, 3905185691700L,\t\t\t\t\t4718388808140L, 5648827028775L, 6701886162825L,\t\t\t\t\t7880746522425L, 9185915145975L, 10614794989443L,\t\t\t\t\t12161317128045L, 13815662123985L, 15564095240415L,\t\t\t\t\t17388937024180L, 19268685959244L, 21178303551555L,\t\t\t\t\t23089664613165L, 24972167054985L, 26793486656295L,\t\t\t\t\t28520453602923L, 30120019649925L, 31560278129025L,\t\t\t\t\t32811494188975L, 33847100033325L, 34644609776355L,\t\t\t\t\t35186410984875L, 35460394945125L, 35460394945125L,\t\t\t\t\t35186410984875L, 34644609776355L, 33847100033325L,\t\t\t\t\t32811494188975L, 31560278129025L, 30120019649925L,\t\t\t\t\t28520453602923L, 26793486656295L, 24972167054985L,\t\t\t\t\t23089664613165L, 21178303551555L, 19268685959244L,\t\t\t\t\t17388937024180L, 15564095240415L, 13815662123985L,\t\t\t\t\t12161317128045L, 10614794989443L, 9185915145975L,\t\t\t\t\t7880746522425L, 6701886162825L, 5648827028775L,\t\t\t\t\t4718388808140L, 3905185691700L, 3202106589975L,\t\t\t\t\t2600785920025L, 2092046588925L, 1666300814835L,\t\t\t\t\t1313898643350L, 1025418151050L, 791895141825L,\t\t\t\t\t604993453775L, 457119685656L, 341488162440L,\t\t\t\t\t252143284895L, 183947089905L, 132539964135L,\t\t\t\t\t94282105353L, 66182627310L, 45822270930L, 31274624245L,\t\t\t\t\t21029659515L, 13922343936L, 9068126400L, 5806283700L,\t\t\t\t\t3651444300L, 2253099975L, 1362556905L, 806551350L,\t\t\t\t\t466639050L, 263438325L, 144841275L, 77384340L,\t\t\t\t\t40070700L, 20048100L, 9655900L, 4457175L, 1961241L,\t\t\t\t\t817190L, 319770L, 116280L, 38760L, 11628L, 3060L, 680L,\t\t\t\t\t120L, 15L, 1L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L } };\tlong v1 = new long;\tlong v2 = new long;\tif (low \u0026gt; high) {\t\tlong temp = low;\t\tlow = high;\t\thigh = temp;\t}\tif (low \u0026gt; 0) {\t\tlong temp = low - 1;\t\tint count = 0;\t\tStack\u0026lt;Integer\u0026gt; s = new Stack\u0026lt;\u0026gt;();\t\twhile (temp != 0) {\t\t\ts.push((int) (temp % 10));\t\t\tcount++;\t\t\ttemp /= 10;\t\t}\t\tint sum = 0;\t\twhile (count \u0026gt; 0) {\t\t\tcount--;\t\t\tint d = s.pop();\t\t\tif (s.isEmpty()) {\t\t\t\tfor (int i = 0; i \u0026lt;= d; i++) {\t\t\t\t\tv1 += 1;\t\t\t\t}\t\t\t\tbreak;\t\t\t}\t\t\tif (d == 0) {\t\t\t\tcontinue;\t\t\t}\t\t\tfor (int i = 0; i \u0026lt;= count * 9; i++) {\t\t\t\tfor (int j = 0; j \u0026lt; d; j++) {\t\t\t\t\tv1 += m;\t\t\t\t}\t\t\t}\t\t\tsum += d;\t\t}\t}\tif (high \u0026lt;= 0)\t\treturn 0;\tlong temp;\tif (high \u0026lt;= 9999999999999999L) {\t\ttemp = high;\t} else {\t\ttemp = 9999999999999999L;\t}\tint count = 0;\tStack\u0026lt;Integer\u0026gt; s = new Stack\u0026lt;\u0026gt;();\twhile (temp != 0) {\t\ts.push((int) (temp % 10));\t\tcount++;\t\ttemp /= 10;\t}\tint sum = 0;\twhile (count \u0026gt; 0) {\t\tcount--;\t\tint d = s.pop();\t\tif (s.isEmpty()) {\t\t\tfor (int i = 0; i \u0026lt;= d; i++) {\t\t\t\tv2 += 1;\t\t\t}\t\t\tbreak;\t\t}\t\tif (d == 0) {\t\t\tcontinue;\t\t}\t\tfor (int i = 0; i \u0026lt;= count * 9; i++) {\t\t\tfor (int j = 0; j \u0026lt; d; j++) {\t\t\t\tv2 += m;\t\t\t}\t\t}\t\tsum += d;\t}\tlong res = 0;\tfor (int i = 0; i \u0026lt; 145; i++) {\t\tif (prime == 1) {\t\t\tres += v2 - v1;\t\t}\t}\t\treturn res;}


上一页
1
2
下一页
		  	






























推荐阅读

           
                  
              
                  G时尚|张慧雯身着简约针织开衫亮相品牌活动现场，大秀好身材 
                
                   
                
              
            

                  
              
                  抖音短视频的核心是什么？ 
                
                   
                
              
            

                  
              
                  《妙先生》不会让人人都喜欢，动画片也不是门生意丨揭秘 
                
                   
                
              
            

                  
              
                  智通财经|| 房多多(DUO.US)股价跌超14% 近日股价异常波动，美股异动 
                
                   
                
              
            

                  
              
                  英红九号红茶的泡法,英红九号红茶的功效与作用 
                
                   
                
              
            

                  
              
                  旅游风景有趣事▲做事特别努力上进，不愿让人看低的三个生肖，颜值不高 
                
                   
                
              
            

                  
              
                  法治日报|网络暴力屡禁不止 专家建议：增强行政执法力量 
                
                   
                
              
            

                  
              
                  怎样锻炼出手臂肌肉呢？ 
                
                   
                
              
            

                  
              
                  吴磊|吴磊刚过完年就开工，合作赵今麦，奔赴国外，制作班底强大 
                
                   
                
              
            

                  
              
                  官宣！2020年11月豪华车销量排名：奥迪爆发，奔驰C级下滑 
                
                   
                
              
            

                  
              
                  官方通报岳阳一副局长打砸营业厅|岳阳一副局长打砸营业厅大吼：我收拾你！官方通报来了 
                
                   
                
              
            

                  
              
                  通天战队|72变定格特效，电影级推镜头转场，非PR手法怎么实现？ 
                
                   
                
              
            

                  
              
                  「智选车」凯迪拉克CT4实拍解析，同级别唯一后驱车型 
                
                   
                
              
            

                  
              
                  寝室公共大澡堂，无隔断，怎样应对南方人，南方大学。不存在啥黑，真的无法接受 
                
                   
                
              
            

                  
              
                  大河客户端|演员谢园去世享年61岁，曾与葛优梁天合称喜剧三剑客 
                
                   
                
              
            

                  
              
                  中国军网、强军网倾情推出《军营过大年》 
                
                   
                
              
            

                  
              
                  电压力锅的使用寿命 
                
                   
                
              
            

                  
              
                  欠款起诉胜诉后对方没钱还怎么办 
                
                   
                
              
            

                  
              
                  欧联杯|穆帅抱怨热刺赛程太紧，兰帕德：其他球队的赛程同样密集 
                
                   
                
              
            

                  
              
                  冰片外敷会出现什么副作用？ 
                
                   
                
              
            

          

电商网站支付流程的流失率是怎么样的从用户点击充值/支付按钮，到支付完成，其中每一步的流失比率都是咋样的 

孩子|每一个父母都应该知道孩子退烧用药黑名单 

小小小明明的尘|首台被贴“罚单”的布加迪Chiron，车价8位数，全车电镀蓝 

趣头条|带着途岳攀登每一座山峰 

宝马|每一台试图改装成全新宝马M4前脸的3系，都在想什么？ 

求助。php无限极分类。递归。咋数出来。每一个分类下面的小分类个数啊。希望有个demo谢谢！ 

42号车库|我一身价八位数的人，试驾奥迪 e-tron 

给query的每一个term计算一个权重（term weight） 

趣头条|美景看在眼里，美在心上！有博越陪伴的每一段路，都是极致享受。 

汽车扒一扒|请善待每一位Model3车主，他们不是韭菜