Số thứ k
Submit solution
Points:
2
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Cho 2 số nguyên dương n, k .Hãy tìm số thứ k không chia hết cho n
Ví dụ: n=3, k=5 Tất cả các số không chia hết cho n là 1,2,4,5,7,8,10,11,13,…Vậy số thứ k không chia hết cho 3 là số 7.
Input
2 số nguyên dương n, k \((2<=n<=10^6, 1 <= k <= 10^9)\)
Output
Số nguyên dương thứ k không chia hết cho n
Ví dụ
Input
3 7
Output
10
Comments
include<stdio.h>
int main(){ int n, k; scanf("%d %d", &n, &k); int dem = 0; int i; for( i = 1; i < 10000;i++){ if(i % n != 0) dem++; if(dem == k) { printf("%d", i);break;} }
} sai dau v a
cout << k+(k-1)/(n-1);
Bài này anh Giang ra đề ảo quá, test 6 n và k đều bằng 10^9 trong khi đề n <= 10^6 =))
Cơ mà test 10^9 cũng khiến mình phát hiện được một điều. Trong bài này khi thi mình có lọt test 6 do mình sử dụng làm tròn phép chia có dư
Với n và k = 10^9 thì thập phân của nó sẽ tầm 0.000000001 và như thế nó mặc định coi bằng 1 luôn nên không làm tròn lên, và đó là lý do vì sao mình sai =))