Lập phương

View as PDF

Submit solution

Points: 1.00
Time limit: 1.0s
Memory limit: 128M

Author:
Problem type
  • Có thể bạn đã biết: Một khối lập phương đơn vị có ~8~ gốc là các đỉnh ~(x, y, z)~ thỏa điều kiện là ~x, y, z~ bằng ~1~ hoặc bằng ~0~ với thể tích là ~1~.

  • Nhưng chắc bạn chưa biết: Nếu bạn lấy bất kì ~n~ đỉnh trong ~8~ đỉnh đó để tạo thành một đa diện lồi thì thể tích của khối đó sẽ luôn có dạng là ~\frac{k}{6}~.

  • Mong là bạn sẽ biết: Liệu có tồn tại một đa diện lồi chỉ chứa tối đa ~n~ đỉnh trong ~8~ đỉnh trên mà có thể tích chính xác bằng ~\frac{k}{6}~?

Input

Dòng đầu tiên gồm ~2~ số nguyên ~n~ và ~k~ ~(1 \leq n \leq 8~ và ~1 \leq k \leq 6)~.

Output

Một số duy nhất chứa chuỗi "Can" nếu có thể tìm ra một đa diện lồi chỉ chứa tối đa ~n~ đỉnh trong ~8~ đỉnh trên mà có thể tích chính xác bằng ~\frac{k}{6}~, còn nếu không thì xuất chuỗi "Can't".


Sample input 1

1 4

Sample output 1

Can

Sample input 2

2 8

Sample output 2

Can't

Giải thích

  • Testcase 1: Bạn có thể chọn ~4~ đỉnh để tạo thành chóp ~S(0,0,1);A(0,0,0);B(0,1,0);C(1,0,0)~ với thể tích dễ dàng tình được bằng ~\frac{k}{6} = \frac{1}{6}~. Vậy ~4~ đỉnh có thể tạo ra khối đa diện lồi mà có thể tích bằng ~\frac{1}{6}~.

  • Testcase 2: Với việc chọn cả ~8~ đỉnh ở trên thì bạn chỉ có thể tạo ra ~1~ khối lập phương với thể tích bằng ~\frac{k}{6} = \frac{6}{6} = 1~. Vậy ~8~ đỉnh không thể tạo ra khối đa diện lồi mà có thể tích bằng ~\frac{6}{6}~.


Comments

Please read the guidelines before commenting.


There are no comments at the moment.