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