trang chủ / đề bài / icpc21_mb_e

Số đặc biệt

Đề bài

Mô tả

Một số được gọi là đặc biệt nếu tổng các chữ số của nó là một số nguyên tố. Cho số nguyên N, hãy đếm số cặp số nguyên dương (x,y) sao cho cả x và y đều đặc biệt và x+2y=N.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên N.

Dữ liệu ra

In ra một số nguyên là số cặp thỏa mãn.

Ràng buộc

  • 1≤N≤1015.

Ví dụ

Input Output Giải thích
100 7 Có 7 cặp (x,y) với x+2y=100 mà tổng chữ số của x và của y đều nguyên tố.
12 1 Ví dụ bổ sung (không có trong đề gốc). Cặp duy nhất là (x,y)=(2,5): tổng chữ số 2 và 5 đều nguyên tố.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0