結果

問題 No.897 compαctree
ユーザー MarcusAureliusAntoninusMarcusAureliusAntoninus
提出日時 2019-10-04 21:28:45
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 295 bytes
コンパイル時間 2,072 ms
コンパイル使用メモリ 191,640 KB
最終ジャッジ日時 2025-01-07 20:22:21
ジャッジサーバーID
（参考情報） 		judge3 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 10 TLE * 3
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:10:27: warning: format ‘%lld’ expects argument of type ‘long long int*’, but argument 2 has type ‘int64_t*’ {aka ‘long int*’} [-Wformat=]
   10 |                 scanf("%lld%lld", &N, &K);
      |                        ~~~^       ~~
      |                           |       |
      |                           |       int64_t* {aka long int*}
      |                           long long int*
      |                        %ld
main.cpp:10:31: warning: format ‘%lld’ expects argument of type ‘long long int*’, but argument 3 has type ‘int64_t*’ {aka ‘long int*’} [-Wformat=]
   10 |                 scanf("%lld%lld", &N, &K);
      |                            ~~~^       ~~
      |                               |       |
      |                               |       int64_t* {aka long int*}
      |                               long long int*
      |                            %ld
main.cpp:18:28: warning: format ‘%lld’ expects argument of type ‘long long int’, but argument 2 has type ‘int64_t’ {aka ‘long int’} [-Wformat=]
   18 |                 printf("%lld\n", ans);
      |                         ~~~^     ~~~
      |                            |     |
      |                            |     int64_t {aka long int}
      |                            long long int
      |                         %ld
main.cpp:6:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    6 |         scanf("%d", &Q);
      |         ~~~~~^~~~~~~~~~
main.cpp:10:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   10 |                 scanf("%lld%lld", &N, &K);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

#include <bits/stdc++.h>

int main()
{
	int Q;
	scanf("%d", &Q);
	for (int i{}; i < Q; i++)
	{
		int64_t N, K;
		scanf("%lld%lld", &N, &K);
		int64_t ans{-1}, pow{1ll};
		while (N > 0)
		{
			N = std::max(N - pow, (int64_t)0);
			pow *= K;
			ans++;
		}
		printf("%lld\n", ans);
	}

	return 0;
}
0