Hướng dẫn giải của Bedao Regular Contest 07 - NUMBER


Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Tác giả: bedao

Ta thấy rằng một số chia hết cho ~2~ có dạng là ~2n~.

Ta lại thấy tổng các chữ số chia hết cho ~9~ cũng chính là số đó chia hết cho ~9~, hay nói cách khác những số dạng ~9n~ là bội của ~9~.

Từ hai điều trên, một số chia hết cho ~2~ và chia hết cho ~9~ chính là số có dạng ~18n~.

Code mẫu

#include <bits/stdc++.h>
#define int long long 
#define ii pair<int,int>
#define st first
#define nd second
using namespace std;
const int MOD = 1e9 + 7;
void program(){
    int n;
    cin >> n;
    cout << 18 * n << endl;
}
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int test = 1;
    while (test --> 0){
        program();
    }
}

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.