考え方 回答例 考え方$N \leq 10^{18}$なので$q \leq 10^{6}$．よって，$10^{6}$以下の素数を列挙して，$\min(N /\!/ q^{3}, q - 1)$以下の素数の数を数え上げれば良い． エラトステネスの篩（Pythonで蟻本2-6 - 数学的な問題を解くコツ - 競プロはじめまし…

解法1 考え方（貰うDP） 回答例（貰うDP） 考え方（配るDP） 回答例（配るDP） 解法2 考え方（貰うDP） 回答例（貰うDP） 解法1考え方（貰うDP）「dp[i] = $i$までの全てに餌をあげる方法を決めたときの最小の合計コスト」とすると，「$i$と$i + 1$に餌をあ…