[C10_AG_23] Số thân thiện
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Số tự nhiên có rất nhiều tính chất thú vị. Ví dụ với số ~34~, số đảo ngược của nó là ~43~. Hai số này có số chữ số bằng nhau và có ước chung lớn nhất là ~1~. Những số như thể được gọi là số thân thiện, tức số ~34~ cũng được gọi là số thân thiện và số ~43~ cũng được gọi là số thân thiện.
Yêu cầu
Viết chương trình nhập hai số tự nhiên ~a,\ b~ ~(10 < a < b < 10^5)~ và xuất ra số lượng số thân thiện tìm được trong đoạn giá trị ~[a, b]~.
Dữ liệu đầu vào
Gồm hai số tự nhiên ~a,\ b~ ~(10 < a < b < 10^5)~.
Dữ liệu đầu ra
Gồm một số nguyên là số lượng số thân thiện tim được trong đoạn giá trị ~[a, b]~.
Ví dụ
Ví dụ 1
INPUT
30 50
OUTPUT
10
Giải thích: Các số thân thiện tìm được là ~31, 32, 34, 35, 37, 38, 41, 43, 47, 49~.
Bình luận
include <bits/stdc++.h>
using namespace std; int doi(int k) { int s=0; while (k>0) { int dv=k%10; s=s*10+dv; k=k/10; } return s; } int lcm(int a,int b) { while(b!=0) { int du=a%b; a=b; b=du; } return a; } int a,b,d=0; int main() { cin >>a >> b; for (int i = a; i <= b ;i++) { if(lcm(i,doi(i))==1) d++; } cout << d; return 0; }