題意 ：

• 寫出從小到大第k個滿足以下性質(zhì)的數(shù) ：對于給定的n，可以分為若干個不同的n的冪次的和

思路 ：

• 根據(jù)題意，這些數(shù)是在n進(jìn)制下，每一位只能取0或者1（出現(xiàn)1次和不出現(xiàn)）的數(shù)，考慮將這些數(shù)排列，所以從小到大分別是 1，10，11，100，101
• 所以只需要先用二進(jìn)制寫出k，然后再用n進(jìn)制解讀它即可

#include <iostream>using namespace std;typedef long long ll;const ll mod = 1e9 + 7;int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){ll n, k;cin >> n >> k;ll t = 1, ans = 0;while (k){if (k & 1) ans = (ans + t) % mod;t = t * n % mod;k >>= 1;}cout << ans << endl;}return 0; } 與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的Special Numbers 进制（1100）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。