2024年5月24日
NOI模拟 GCD
摘要： 涉及知识点：数位DP，容斥原理 题意 令 \(\text{dig}(i)\) 表示 \(i\) 十进制表示下各数位乘积，则一个数对是正确的当且仅当满足以下条件： \(1 \leq i,j \leq n\) \(\text{dig}(i) \times \text{dig}(j) > 0\) \(\g 阅读全文
posted @ 2024-05-24 17:10 MessageBoxA 阅读(22) 评论(0) 推荐(0)