摘要: Acwing 3827. 最小正整数 Acwing 3827. 最小正整数 数学思维gcm或推导 给定两个整数 n和 k。 请你计算,末尾至少有连续 k 个 0,并且可以被 n 整除的最小正整数。 例如,当 n=375,k=4时,满足条件的最小正整数为 30000。 输入格式 第一行包含整数 TT, 阅读全文
posted @ 2021-09-06 23:24 pxlsdz 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 行走路径 记忆化dfs AcWing 3828. 行走路径 给定一个 n×m 的方格矩阵。 每个方格中都包含一个大写字母:Q,W,E,R 之一。 现在,小明要在方格矩阵中进行移动。 具体移动规则如下: 最初,小明应选择某个包含字母 Q 的方格作为起点。 小明每次移动可以沿上下左右四个方向,移动一格距 阅读全文
posted @ 2021-09-06 22:19 pxlsdz 阅读(329) 评论(0) 推荐(0) 编辑