随笔分类 -  数位dp

摘要:题目大意: LOVER解开魔法阵需要密码。密码是一种正整数有序数对(i, j),令dig (i) 表示i 十进制表示下各数位乘积,则一个数对是正确的当且仅当满足以下条件:• 0 < i, j ≤ n;• dig (i) × dig (j) > 0;• gcd (dig (i) , dig (j)) 阅读全文
posted @ 2020-10-24 22:20 Mohogany 阅读(180) 评论(0) 推荐(0)