সংখ্যা N কি 2ˣ + 2ʸ আকারে লেখা যায় (x,y > 0)?
অব ligi: N জোড় হতে হবে (কারণ ২-এর যেকোনো পাওয়ার জোড়, যোগফলও জোড়)। বিজোড় হলে কখনোই সম্ভব নয়।
C++ কোড উদাহরণ
#include <iostream>
using namespace std;
bool isSumOfTwoPowersOf2(int n) {
return (n % 2 == 0); // x,y > 0 হলে সব জোড় সংখ্যা এক্সপ্রেস করতে পারে
}
int main() {
int n = 86;
cout << (isSumOfTwoPowersOf2(n) ? "Can be represented" : "Cannot be represented");
return 0;
}
আউটপুট
Can be represented
নোট: ২ = 2¹+2⁰ (y=0 নন-জিরো না), তাই ২ বাদ। ৪ = 2¹+2¹ (OK)।
