2 条题解
-
0
#include<stdio.h>
//设第k个不能被n整除的数为x
//1~~x间有k个bu可以被n整除的数，有x/n个可以被整除的数
//x=k+x/n
//x(1+1/n)=k
//x=k/(1+1/n)=k/((n+1)/n)
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long n,k;
scanf("%lld%lld",&n,&k);
long long x=k+(k-1)/(n-1);
//在第k个数前(即k-1)有(k-1)/(n-1)个可以被n整除的数
//为什么？因为每n-1个不能被n整除的数后面第n个一定可以被n整除，毕竟是n+n
printf("%lld\n",x);
}
return 0;
}
-
0
#include <bits/stdc++.h> using namespace std; void solve(){ int n,k; cin >> n >> k; int ans = k + k/(n-1) ; if(k % (n-1)){ cout << ans << endl; }else{ cout << ans - 1 << endl; } } signed main(){ ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); int T = 1; cin >> T; while(T--){ solve(); } return 0; }-
morgen
@ 2025-10-12 21:03:28
打表找规律，我找的n==6，我找了前100个看看什么规律i: 1 n: 6 a[1]: 1 i: 2 n: 6 a[2]: 2 i: 3 n: 6 a[3]: 3 i: 4 n: 6 a[4]: 4 i: 5 n: 6 a[5]: 5 i: 6 n: 6 a[6]: 7 i: 7 n: 6 a[7]: 8 i: 8 n: 6 a[8]: 9 i: 9 n: 6 a[9]: 10 i: 10 n: 6 a[10]: 11 i: 11 n: 6 a[11]: 13 i: 12 n: 6 a[12]: 14 i: 13 n: 6 a[13]: 15 i: 14 n: 6 a[14]: 16 i: 15 n: 6 a[15]: 17 i: 16 n: 6 a[16]: 19 i: 17 n: 6 a[17]: 20 i: 18 n: 6 a[18]: 21 i: 19 n: 6 a[19]: 22 i: 20 n: 6 a[20]: 23 i: 21 n: 6 a[21]: 25 i: 22 n: 6 a[22]: 26 i: 23 n: 6 a[23]: 27 i: 24 n: 6 a[24]: 28 i: 25 n: 6 a[25]: 29 i: 26 n: 6 a[26]: 31 i: 27 n: 6 a[27]: 32 i: 28 n: 6 a[28]: 33 i: 29 n: 6 a[29]: 34 i: 30 n: 6 a[30]: 35 i: 31 n: 6 a[31]: 37 i: 32 n: 6 a[32]: 38 i: 33 n: 6 a[33]: 39 i: 34 n: 6 a[34]: 40 i: 35 n: 6 a[35]: 41 i: 36 n: 6 a[36]: 43 i: 37 n: 6 a[37]: 44 i: 38 n: 6 a[38]: 45 i: 39 n: 6 a[39]: 46 i: 40 n: 6 a[40]: 47 i: 41 n: 6 a[41]: 49 i: 42 n: 6 a[42]: 50 i: 43 n: 6 a[43]: 51 i: 44 n: 6 a[44]: 52 i: 45 n: 6 a[45]: 53 i: 46 n: 6 a[46]: 55 i: 47 n: 6 a[47]: 56 i: 48 n: 6 a[48]: 57 i: 49 n: 6 a[49]: 58 i: 50 n: 6 a[50]: 59 i: 51 n: 6 a[51]: 61 i: 52 n: 6 a[52]: 62 i: 53 n: 6 a[53]: 63 i: 54 n: 6 a[54]: 64 i: 55 n: 6 a[55]: 65 i: 56 n: 6 a[56]: 67 i: 57 n: 6 a[57]: 68 i: 58 n: 6 a[58]: 69 i: 59 n: 6 a[59]: 70 i: 60 n: 6 a[60]: 71 i: 61 n: 6 a[61]: 73 i: 62 n: 6 a[62]: 74 i: 63 n: 6 a[63]: 75 i: 64 n: 6 a[64]: 76 i: 65 n: 6 a[65]: 77 i: 66 n: 6 a[66]: 79 i: 67 n: 6 a[67]: 80 i: 68 n: 6 a[68]: 81 i: 69 n: 6 a[69]: 82 i: 70 n: 6 a[70]: 83 i: 71 n: 6 a[71]: 85 i: 72 n: 6 a[72]: 86 i: 73 n: 6 a[73]: 87 i: 74 n: 6 a[74]: 88 i: 75 n: 6 a[75]: 89 i: 76 n: 6 a[76]: 91 i: 77 n: 6 a[77]: 92 i: 78 n: 6 a[78]: 93 i: 79 n: 6 a[79]: 94 i: 80 n: 6 a[80]: 95 i: 81 n: 6 a[81]: 97 i: 82 n: 6 a[82]: 98 i: 83 n: 6 a[83]: 99 i: 84 n: 6 a[84]: 100 i: 85 n: 6 a[85]: 101 i: 86 n: 6 a[86]: 103 i: 87 n: 6 a[87]: 104 i: 88 n: 6 a[88]: 105 i: 89 n: 6 a[89]: 106 i: 90 n: 6 a[90]: 107 i: 91 n: 6 a[91]: 109 i: 92 n: 6 a[92]: 110 i: 93 n: 6 a[93]: 111 i: 94 n: 6 a[94]: 112 i: 95 n: 6 a[95]: 113 i: 96 n: 6 a[96]: 115 i: 97 n: 6 a[97]: 116 i: 98 n: 6 a[98]: 117 i: 99 n: 6 a[99]: 118 i: 100 n: 6 a[100]: 119 -
morgen
@ 2025-10-12 21:03:52
vector<int> a(150); int o = 1; for(int i = 1; i <= 125; i++){ if(i % n != 0){ a[o++] = i; } } for(int i = 1; i <= o; i++){ cout <<"i: " <<i << " "<< "n: " << n << " a[" << i << "]: "<< a[i] << endl;; }打表代码
-
morgen
@ 2025-10-12 21:04:12
自己找一下就能找到规律,解题方法很多
-
- 1